| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 21 | 16 | 13 | 72.222% |
Young Peter has got a wonderful gift for his birthday --- the whole pack of wooden bricks. He has already made $n$ towers, with heights $a_1,ドル $a_2,ドル $\ldots,ドル $a_n$ bricks, correspondingly.
Peter's favorite number is $k,ドル so he likes towers with height exactly $k$ bricks. Peter finds a set of consecutive towers good if their average height is equal to exactly $k$ bricks. He wants to find a good set of towers containing as many consecutive towers as possible.
Help Peter to find the largest good set of towers.
The first line of input file contains two integer numbers $n$ and $k$ (1ドル \le n \le 100000$; 1ドル \le k \le 10^9$). The second line of input file contains $n$ integer numbers $a_i$ (1ドル \le a_i \le 10^9$) --- heights of the towers.
Output two integer numbers $l$ and $m$ --- amount of towers in the largest good set and number of the first tower in this set. Towers are numbered from 1ドル$ in order of appearance in the input file. If there are multiple answers, output any of them. If there is no good set output single number 0ドル$.
3 2 2 1 3
3 1
5 3 1 2 3 4 6
3 2
4 3 1 2 5 6
0