Cho một mảng số nguyên A có N phần tử, mảng này đã được sắp xếp không giảm. Hãy tìm hai vị trí (i < j) sao cho A_i + A_j = x, trong đó i và j là chỉ số của mảng tính từ 1. Nếu có nhiều đáp án, in ra đáp án có i nhỏ nhất; nếu i bằng nhau thì in ra j lớn nhất. Nếu không có đáp án thì in ra "No solution".

Input Dòng đầu tiên chứa hai số nguyên dương n và x (1 ≤ n ≤ 10⁶, 1 ≤ x ≤ 10⁹).

Dòng tiếp theo gồm n số nguyên dương A_i (1 ≤ A_i ≤ 10⁹) đã được sắp xếp không giảm.

Output In ra hai chỉ số i và j tìm được, hoặc "No solution" nếu không tồn tại.

Example

Input

6 16
2 3 5 7 9 12

Output

4 5