N명의 학생들이 좌우 폭이 좁은 다리 위에서 조깅을 하고 있다.

각 학생은 모두 다른 위치 A_i에서 출발하여 일정한 속도 B_i로 조깅을 한다.

문제는 다리의 좌우 폭이 좁아 조깅을 하다가 앞의 학생을 추월하는 것이 불가능하기에 부딪힐 정도로 가까워진 경우 속도를 늦춰 앞의 학생과 하나의 그룹이 되어 발을 맞춰 달려야 한다.

그렇게 시간이 충분히 흐른 뒤에 보니 학생들이 여러 그룹을 지어 달리는 모습을 볼 수 있었다.

총 몇 개의 그룹이 존재하게 되는지 출력하는 프로그램을 작성하시오.

조깅 timer 1s memory 256MB

조깅 1s 256MB