### 问题描述 小蓝很富有，喜欢收集宝石，在集市上，有 $n$ 个商铺排成一排，编号 $1 \sim n$ ，每个商铺会卖一种宝石，由于商家质量参差不齐，每个商铺卖的宝石价值可能不一样，在整个集市上，总共卖了 $m$ 种宝石，小蓝对于**每种宝石都要买一个**，但是他很懒，他不想要走多余的路，所以他只会在最小的区间买，同时他想要购买的总价值最大。他想问你，价值最大是多少。 简单来说，小蓝想要，在**最小的区间**上可以购买所有种类的宝石，同时在此基础上，总价值最大。 ### 输入格式 第一行输入两个整数 $n,m$ ，$n$ 代表商铺个数，$m$ 代表宝石种类数量。 接下来 $n$ 行，每行两个整数 $s_i,p_i$ ，代表第 $i$ 个商铺售卖 $s_i$ 种类的宝石，价值为 $p_i$。 ### 输出格式 输出一个整数，最大总价值。 ### 样例输入 ``` 11 4 1 4 3 5 2 3 3 2 2 5 4 8 3 10 2 2 3 9 2 5 1 3 ``` ### 样例输出 ``` 26 ``` ### 说明 $ 3\le n,m \le 2 \times 10^5$, $1 \le s_i\le m,1 \le p_i \le 10^9 $ 。