Jungol

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

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

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

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

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

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

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

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

<제약조건>

1 ≤ N, M ≤ 100,000

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

입력

첫 줄에 두 정수 N과 M이 띄어쓰기로 구분되어 입력된다.

둘째줄에 N명의 사람들이 예약한 타임이 띄어쓰기로 구분되어 입력된다.

출력

첫 줄에 각각 1타임의 예약 수, 2타임의 예약 수, 3타임의 예약 수, 4타임의 예약 수를 띄어쓰기로 구분하여 출력한다.

부분문제

번호	점수	조건
#1	10점	어떤 타임에도 자리의 수를 초과하는 예약이 들어오지 않는다.
#2	90점	추가적인 제한이 없다.

독서실 1초 64MB