13300 : 방 배정

import java.util.*;
import java.io.*;

class gender {
	private int[] grade;//학년 별로 나눌 배열
	gender()//생성자로 배열 초기화
	{
		grade=new int[6];
	}

	public void add(int idx)//학년별 학생 추가 시
	{
		grade[idx]++;
	}
	
	public int Room(int K)// 
	{
		int room=0;
		for(int i=0;i<6;i++)
		{
			room+=Math.ceil((double)grade[i]/K);
		}
		return room;
	}
}

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);

		int N=sc.nextInt();
		int K=sc.nextInt();
		
		gender male=new gender();
		gender female=new gender();
		
		for(int i=0;i<N;i++)
		{
			int S=sc.nextInt();
			int Y=sc.nextInt();
			
			if(S==0)//여학생일 때
			{
				female.add(Y-1);
			}
			else if(S==1)//남학생일 때
			{
				male.add(Y-1);
			}
		}
		System.out.println(female.Room(K)+male.Room(K));
	}
}