给定初始映射 ，对任意 初始 。共有 次操作，每次给定一对整数 ，执行： 输出 的当前值记为 ； 更新 。 求 。

输入描述:

第一行包含整数 ； 接下来的 行，每行包含两个整数 。

输出描述:

输出一个整数，表示 。