Giả sử ta có một mảng `diff` gồm `N` phần tử, trong đó `diff[i]` là `a[i+1] - a[i]` (với `0 ≤ i < N-1`). Ta cần tìm cặp `(i, j)` sao cho `j - i` là lớn nhất và `diff[j] ≥ P`.

Ta có thể sử dụng hai con trỏ `left` và `right` để duyệt qua mảng `diff`. Ban đầu, ta đặt `left = 0` và `right = 1`. Sau đó, ta thực hiện các bước sau:

- Nếu `diff[right] ≥ P`, ta đã tìm được cặp `(left, right)` thỏa mãn yêu cầu. Ta in ra `left+1` và `right+1` (vì đề bài đánh số từ 1).
- Nếu `diff[right] < P`, ta tăng `right` lên 1.
- Nếu `right - left > 1`, ta tăng `left` lên 1.
- Nếu `right - left ≤ 1`, ta tăng cả `left` và `right` lên 1.

Ta tiếp tục thực hiện các bước trên cho đến khi `right` vượt quá `N-1`. Nếu không tìm được cặp nào thỏa mãn yêu cầu, ta in ra `0`.

Độ phức tạp của thuật toán này là O(N), với N là số lượng khán giả. Dưới đây là code Python thực hiện thuật toán trên:

```python
N, P = map(int, input().split())
a = list(map(int, input().split()))

left = 0
right = 1
found = False

while right < N:
if a[right] - a[left] >= P:
found = True
break
elif right - left > 1:
left += 1
else:
left += 1
right += 1

if found:
print(left+1, right+1)
else:
print(0)
```

Với input là:

```
6 3
4 3 7 2 6 4
```

Output sẽ là:

```
2 5
```