题目描述

在某场竞赛里，共有 $n$ 道题目，每道题目都可以多次提交。一道题目首次通过视为一次有效提交。也就是说，未通过或者后续多次通过均不算作有效提交。

此次比赛中小瓜共有 $k$ 条提交记录，每条记录用一个数对 $(x,y)$ 表示，其中 $x$ 表示此次提交的题目编号，$y$ 有两种取值 $0$ 和 $1$，$y=1$ 表示此次提交通过，$y=0$ 表示未通过。

请你求出小瓜在此次比赛中总共进行了多少次有效提交。

输入格式

第一行：输入两个整数 $k,n$，分别表示提交记录条数以及题目数量。

接下来 $n$ 行：每行输入两个整数 $x,y$，分别表示每次提交的题目编号以及通过情况。

输出格式

输出一个整数，表示有效提交的总次数。

5 10
1 0
4 1
9 1
10 1
4 0

3

样例 $1$ 解释

共有三次有效提交，通过的题目编号分别是 $4,9,10$。

数据规模与约定

对于所有测试数据，保证 $1 \leq k,n \leq 1000$，$1≤x≤n$，$0 \leq y \leq 1$。

各测试点详细约束如下：