TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5110
  • 题目
  • P5110丢手绢
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s,128m
    问题描述

    何老板与同学们玩丢手绢的游戏。
    n个同学围成一圈(按顺时针编号1到n)。相邻两个同学的距离为“一步”。
    现在轮到何老板丢手绢了。何老板从编号为1的同学身后出发,他总共打算进行了m次操作,每次操作他可以从当前位置沿顺时针方向走若干步,也可以沿逆时针方向走若干步。
    当m次操作结束后,何老板停在哪个同学身后他就会把手绢丢在那个同学头上。
    丢手绢前,何老板告诉你他每次操作行走的方向和步数,问,最后哪个同学头上有手绢?

    输入格式

    第一行,两个整数n和m
    接下来m行,依次表示何老板第1到第m次操作的情况。每行两个整数x和y,当 x == 1 表示何老板沿顺时针行走y步,当 x == -1 ,表示何老板沿着逆时针行走y步。

    输出格式

    一行,一个整数,表示头上有手绢的同学的编号

    样例输入 1

    6 3
    1 7
    1 3
    -1 8

    样例输出 1

    3

    样例输入 2

    10 10
    -1 378
    1 371
    -1 650
    1 214
    1 345
    -1 6
    -1 748
    -1 492
    -1 888
    -1 412

    样例输出 2

    7

    提示

    样例1说明:
    操作1,何老板从1号同学身后出发,沿顺时针方向走7步,停在2号同学身后
    操作2,何老板从2号同学身后出发,沿顺时针方向走3步,停在5号同学身后
    操作3,何老板从5号同学身后出发,沿逆时针方向走8步,停在3号同学身后
    最后把手绢放在了3号同学头上

    数据范围
    1<=n<=100000
    1<=m<=100000
    1<=x<=n
    1<=y<=1000000