탐험

베시가 흥미로운 랜드마크들이 늘어선 길을 여행하고 있습니다. 이 길은 수직선처럼 놓여 있으며, 베시는 원점($x = 0$)에서 출발합니다. 길 위에는 $N$개($1 \le N \le 50{,}000$)의 랜드마크가 위치 $x_1, x_2, \ldots, x_N$ ($-100{,}000 \le x_i \le 100{,}000$)에 있습니다. 베시는 해가 지기 전까지 가능한 한 많은 랜드마크를 방문하려고 합니다. 해는 지금부터 $T$분($1 \le T \le 1{,}000{,}000{,}000$) 뒤에 집니다. 베시는 1분에 거리 1만큼 이동합니다.

베시는 정해진 순서로 랜드마크를 방문합니다. 원점에 가까운 랜드마크일수록 더 중요하므로, 그녀는 항상 아직 방문하지 않은 랜드마크 중 원점에서 가장 가까운 것을 향해 이동합니다. 원점으로부터의 거리가 같은 두 랜드마크는 없으므로, 다음에 향할 랜드마크는 항상 유일하게 정해집니다.

해가 지기 전에 베시가 방문할 수 있는 랜드마크의 최대 개수를 구하세요. (도착 시각이 $T$분을 넘지 않는 랜드마크만 방문한 것으로 셉니다.)

• 첫째 줄: 공백으로 구분된 두 정수 $T$와 $N$.
• 둘째 줄부터 $N+1$번째 줄까지: $i+1$번째 줄에는 $i$번째 랜드마크의 위치 $x_i$를 나타내는 정수 하나가 주어집니다.

• 베시가 방문할 수 있는 랜드마크의 최대 개수를 한 줄에 출력합니다.