개미

길이가 L인 막대기 위에 N마리의 개미가 서로 다른 위치에 있다. 개미는 크기가 없는 점으로 생각한다. 각 개미의 위치는 0보다 크고 L보다 작은 x좌표로 주어진다.

각 개미는 왼쪽이나 오른쪽으로 움직이며, 모든 개미의 속도는 초당 1칸이다. 두 개미가 만나면 두 개미는 즉시 방향을 바꾸어 계속 움직인다.

개미가 위치 0 또는 위치 L에 도달하면 막대기에서 떨어진다. 모든 개미의 초기 상태가 주어졌을 때, 가장 마지막에 떨어지는 개미의 번호와 그 개미가 떨어지는 시각을 구하라.

첫째 줄에 두 정수 N, L이 주어진다.

다음 N개의 줄에는 개미의 초기 상태가 입력 순서대로 하나씩 주어진다. 값이 양수이면 그 값이 개미의 위치이며, 그 개미는 오른쪽으로 움직이고 있다. 값이 음수이면 그 절댓값이 개미의 위치이며, 그 개미는 왼쪽으로 움직이고 있다.

제한은 다음과 같다.

• 1 <= N <= 100000
• 2 <= L <= 1000000000
• 모든 개미의 위치는 서로 다르다.
• 모든 위치는 0보다 크고 L보다 작다.

첫째 줄에 두 정수 i, t를 출력한다.

i는 가장 마지막에 떨어지는 개미의 번호이고, 개미의 번호는 입력에서 주어진 순서대로 1부터 N까지이다. t는 그 개미가 떨어지는 시각이다.

가장 마지막에 떨어지는 개미가 여러 마리인 경우는 주어지지 않는다.