What is the value of my FIFA team?

Nexon's FIFA ONLINE 4 is a game that lets players enjoy vivid soccer match simulations. Each player has a position, along with ability stats and a player value that affect matches. Teams also split players into starters and substitutes, and a starter in poor condition can be swapped out for a substitute.

Joowon plays FIFA ONLINE 4 and wants to know the total value of the starters in December of year $K$ if he builds his team with the following process.

1. A team has 11 players, and position numbers are integers from 1 to 11.
2. In March, the player with the highest value in each position becomes the starter. If several players share the highest value, pick any one of them as the starter.
3. If no player fits a position, the team is formed with that position left empty.
4. In August, the value of every current starter drops by 1. A player value never goes below 0.
5. In November, rebuild the starters using rule 2.

Given $N$ players with their positions and values, the team is rebuilt with the process above in each year $1, 2, \cdots, K$. Find the sum of the starter values of the team formed in December of year $K$.

The first line contains $N$ and $K$ separated by a space. $(0\leq N\leq 1\,000\,000;$ $1\leq K\leq 50\,000)$

From the second line onward, each of the next $N$ lines contains the position $P_{i}$ and the value $W_{i}$ of the $i$-th player, separated by a space. $(1 \leq i \leq N;$ $1\leq P_{i}\leq 11;$ $1\leq W_{i}\leq 100\,000)$

All input values are integers.

Print the sum of the starter values of the team formed in December of year $K$.