spring最喜欢玩俄罗斯方块，他时时懊恼自己为什么得分那么少，为了让spring开心，机制的渣渣宥，为spring制作了一款低配版的俄罗斯方块，为什么是低配版，因为在容器为8*8的正方体内进行消除，并且所提供的方块都是矩形的，矩形长宽都小于8，那么在给定的n块中（n块矩形按顺序从顶部降落，不能进行旋转），每消除一行（只能够消除横着的一行）的价值为m，以下的n行，分别有两个整数分别表示矩阵的边长x和y（x表示横向长度，y表示纵向长度）。spring还是无能为力，你能帮他得到最大价值么

第一行两个正整数n（1e4），m（int）。以下n行，每行两个正整数，表示逐渐降落的矩阵。

求出能取得最大价值。

2 3
4 4
4 4

12