수능이 반년도 안남은 지금, 여러분은 수험생들을 노리고 독서실을 개업했다.

여러분의 독서실에는 M개의 자리가 있고, 총 4개의 타임으로 운영한다.

9시부터 첫 타임, 12시부터 두번째 타임, 15시부터 세번째 타임, 18시부터 마지막 타임이 운영된다.

여러분은 독서실 운영을 위해 사람들에게 예약을 받았고, 총 N명의 사람들이 예약했다.

각각의 사람들은 어떤 타임에 독서실을 사용할지를 예약했다.

여러분은 사업의 총 책임자로서, 각 타임에 얼마나 많은 사람들이 사용하는지 알고 싶다.

만약 어떤 타임에 자리의 수를 초과하는 예약이 들어오게 된다면, 거절한다.

각 타임별로 몇 명의 사람들이 예약했는지 알아보자!

<제약조건>

1 ≤ N, M ≤ 100,000

사람들이 예약한 시간은 1, 2, 3, 4타임 중 하나이다.

독서실 timer 1초 memory 64MB

독서실 1초 64MB