10179: 【入门】AK IOI——小G的梦想

内存限制:128 MB 时间限制:1.000 S 提交:2 解决:1
评测方式:文本比较 命题人:

题目描述

小G学了只有0.5年100年的C++,他准备去AK IOI。

已知有N个OJ,每个OJ分别有$a_1、a_2……a_m$道题,每道题的难度分别是

$a_{11}\ a_{12}\ ...\ a_{1m}$

$a_{21}\ a_{22}\ ...\ a_{2m}$

$...\ ...\ ...\ ...$

$a_{n1}\ a_{n2}\ ...\ a_{nm}$
小G想知道,他把这些题都刷完,一共能新得到多少能力值(1难度 = 1能力值)

输入

  1. 输入N、M。
  2. 输入N行,每行2M个数,2数为一对。(a, b) a是题目编号,b是题目难度。

输出

  1. 输出小G得到的新能量值。

样例输入 复制

3 3
1 2 2 3 3 4
1 10 2 13 3 20
1 100 2 100 3 100

样例输出 复制

352

提示

保证所有的<1000000,N、M<10。