说明

\n加里敦大学有个帝国图书馆，小豆是图书馆阅览室的一个书籍管理员.他的\n任务是把书排成有序的，所以无序的书让他产生厌烦，两本乱序的书会让小豆\n产生这两本书页数的和的厌烦度。现在有n本被打乱顺序的书，在接下来m天\n中每天都会因为读者的阅览导致书籍顺序改变位置。因为小豆被要求在接下来\n的m天中至少要整理一次图书。小豆想知道，如果他前i天不去整理，第i天他\n的厌烦度是多少，这样他好选择厌烦度最小的那天去整理。 \n

输入格式

\n

\n\t第一行会有两个数，n,m分别表示有n本书，m 天 \n

\n

\n\t接下来n行，每行两个数，a_i和v_i，分别表示第i本书本来应该放在a_i的位置，这\n本书有v_i页,保证不会有放置同一个位置的书\n

\n

\n\t 接下来m行，每行两个数，x_j和y_j，表示在第j天的第x_j本书会和第y_j本书会因\n为读者阅读交换位置\n

\n

输出格式

\n一共m行，每行一个数，第i行表示前i天不去整理，第i天小豆的厌烦度，因\n为这个数可能很大，所以将结果模10⁹ + 7后输出 \n

统计

递交统计

不勤劳的图书管理员

信息

状态

开发

支持

关于

友情链接

登录