Dừng ở số vượt ngưỡng (Stop at the First Value Above Threshold)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho $n$ số nguyên và ngưỡng $T$. Xét dãy từ trái sang phải, tìm giá trị đầu tiên lớn hơn hẳn $T$. In chính giá trị ấy (không phải chỉ số). Nếu không tồn tại, in NONE. Khi gặp giá trị thỏa mãn có thể break; các phần tử ở sau vẫn thuộc đầu vào hợp lệ nhưng không ảnh hưởng đáp án.

Input

Dòng đầu chứa $n,T$. Sau đó có đúng $n$ giá trị nguyên, phân tách bằng khoảng trắng hoặc xuống dòng. $-10^6\le T,a_i\le10^6$.

Output

Giá trị đầu tiên thỏa $a_i>T$, hoặc NONE.

Subtask

• Subtask 1 (20%): $0\le n\le 8$; $-10^6\le a_i\le10^6$.

• Subtask 2 (30%): $0\le n\le 1000$; $-10^6\le a_i\le10^6$.

• Subtask 3 (50%): $0\le n\le 100000$; $-10^6\le a_i\le10^6$.

Ví dụ

Ví dụ 1

Input:

5 6
1 6 7 9 10

Output:

7

Giải thích:

Số bằng ngưỡng chưa hợp lệ; dừng ở giá trị đầu tiên lớn hơn hẳn.

Ví dụ 2

Input:

3 -2
-5 -2 0

Output:

0

Giải thích:

Số bằng ngưỡng chưa hợp lệ; dừng ở giá trị đầu tiên lớn hơn hẳn.