방 배정

정보 초등학교가 2박 3일 수학여행을 단체로 간다. 1학년부터 6학년까지 여러 학년이 같은 장소로 가며, 학생들이 묵을 방을 배정해야 한다. 남학생은 남학생끼리, 여학생은 여학생끼리 방을 쓴다. 또 한 방에는 같은 학년 학생만 배정한다. 한 방에 한 명만 배정하는 것도 가능하다.

한 방에 배정할 수 있는 최대 인원 $K$가 주어질 때, 조건에 맞게 모든 학생을 배정하는 데 필요한 방의 최소 개수를 구하는 프로그램을 작성하시오.

예를 들어 수학여행에 가는 학생이 아래와 같고 $K = 2$이면 방이 12개 필요하다. 3학년 남학생 세 명을 배정하려면 방 두 개가 필요하고, 4학년 여학생은 한 명도 없어서 방을 배정하지 않아도 된다.

첫째 줄에 수학여행에 참가하는 학생 수 $N$($1 \le N \le 1000$)과 한 방에 배정할 수 있는 최대 인원 $K$($1 < K \le 1000$)가 공백으로 구분되어 주어진다.

이어지는 $N$개의 줄에는 학생의 성별 $S$와 학년 $Y$($1 \le Y \le 6$)가 공백으로 구분되어 주어진다. $S$는 0 또는 1이며, 여학생이면 0, 남학생이면 1이다.

학생을 모두 배정하는 데 필요한 최소한의 방의 수를 한 줄에 출력한다.