#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
vector<vector<int>> v;
vector<vector<int>> sort;
int main(){
int n,k;
cin >> n >> k;
v.resize(n,vector<int>(2,0));
sort.resize(6,vector<int>(2,0));
for(int i=0;i<n;i++){
cin >> v[i][0] >> v[i][1];
}
for(int i=0;i<n;i++){
sort[v[i][1]-1][v[i][0]]+=1;
}
int ans = 0;
for(int i=0;i<6;i++){
if(sort[i][0]%k==0){
ans+=sort[i][0]/k;
}
else{
ans += sort[i][0]/k+1;
}
if(sort[i][1]%k==0){
ans+=sort[i][1]/k;
}
else{
ans += sort[i][1]/k+1;
}
}
cout << ans;
}