나의 FIFA 팀 가치는?

넥슨의 FIFA ONLINE 4는 축구 경기 시뮬레이션을 생동감 있게 즐길 수 있는 게임이다. 선수마다 포지션이 있고, 능력치와 선수 가치가 있어 경기에 영향을 준다. 또한 선발 선수와 후보 선수를 구분하며, 선발 선수의 컨디션이 좋지 않으면 후보 선수와 교체할 수 있다.

FIFA ONLINE 4를 즐기는 주원이는 다음 과정대로 팀을 구성했을 때 $K$년 12월의 선발 선수 가치 합이 얼마일지 궁금해했다.

1. 팀은 총 11명이며, 포지션 번호는 1 이상 11 이하의 정수이다.
2. 3월에 같은 포지션의 선수 중 선수 가치가 가장 높은 선수가 선발 선수가 된다. 선수 가치가 가장 높은 선수가 여러 명이면 그중 아무나 선발 선수로 고른다.
3. 포지션에 해당하는 선수가 없으면 그 포지션을 공석으로 두고 팀을 구성한다.
4. 8월에 현재 팀의 선발 선수들의 선수 가치가 모두 1씩 떨어진다. 선수 가치는 0보다 작아지지 않는다.
5. 11월에 2의 조건대로 선발 선수를 다시 구성한다.

선수 $N$명의 포지션 번호와 선수 가치가 주어졌을 때, 1년부터 $K$년까지 매년 위 과정대로 새 팀을 구성한다. $K$년 12월에 구성한 팀의 선발 선수 가치 합을 구하여라.

첫 번째 줄에 선수의 수 $N$과 $K$가 공백으로 구분되어 주어진다. $(0\leq N\leq 1\,000\,000;$ $1\leq K\leq 50\,000)$

두 번째 줄부터 $N$개의 줄에 걸쳐 각 줄에 $i$번째 선수의 포지션 $P_{i}$와 선수 가치 $W_{i}$가 공백으로 구분되어 주어진다. $(1 \leq i \leq N;$ $1\leq P_{i}\leq 11;$ $1\leq W_{i}\leq 100\,000)$

입력으로 주어지는 수는 모두 정수이다.

$K$년 12월에 구성한 팀의 선발 선수 가치 합을 출력한다.