水明老师顺利的来到了第三关,喵喵喵?书本直接把他传送到了一个异世界,让他拯救世界。这个异世界有n个国家编号1~n,每个国家都由一些城市组成,第i个国家有ai座城市,编号位1~ai。(第一种编号规则)
现在世界即将崩溃,小曹老师说只有稳固指定的节点才能拯救世界,于是扔下一记录节点所在城市的羊皮纸就回家给你们去买奖品了。羊皮纸上有m个数字(城市编号),代表m个城市,假定1号国家1号城市编号为1,2号城市编号为2,2号国家1号城市编号为a1+1,n号国家an号城市编号为a1+a2+⋯+an。(第二种编号规则)
水明一看羊皮纸,呵,你们来解决问题吧,太简单了。
根据羊皮纸中的编号,找出所对应的城市第一种编号。