{"code":"findpair","name":"Tìm cặp số","description":"Cho một mảng số nguyên $A$ có $N$ phần tử, mảng này đã được **sắp xếp tăng dần**. Hãy tìm vị trí của hai phần tử **khác nhau bất kỳ** sao cho tổng của chúng có giá trị là $X$. Nếu trong dãy $A$ không tồn tại hai phần tử **khác nhau** có tổng là $X$ thì in ra \"No solution\".\r\n\r\n

Input

\r\n\r\n- Dòng đầu chứa 2 số nguyên $N$ và $X$.\r\n- Dòng tiếp theo chứa $N$ số nguyên $A_i$.\r\n\r\n

Output

\r\n\r\n- Hai vị trí $i$ và $j$ khác nhau sao cho tổng ở hai vị trí này có giá là $X$. In vị trí phần tử nhỏ hơn trước phần tử lớn hơn.\r\n- Nếu không tồn tại in ra \"No solution\".\r\n\r\n

Constants

\r\n\r\n- $2 \\leq N \\leq 10^6$ và $0 \\leq A_i, X \\leq 10^9$\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n 6 16\r\n 2 3 5 7 9 12\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n 4 5\r\n ```","points":200.0,"partial":true,"time_limit":1.0,"memory_limit":655360,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}