#P0833. 生日快乐
生日快乐
题目描述
雨停了,空气里还带着湿润的香气
午后的阳光照进蛋糕屋
孩子捧着小小的蛋糕,轻声许下心愿
孩子咬下一口蛋糕
生日快乐...
在美食小镇的中央,有一家著名的蛋糕屋。蛋糕屋里有一面长长的货架,从左到右依次摆放着 号到 号的 种蛋糕。每个货架上最初都放着若干块精美的蛋糕。
小镇的居民们很喜欢来这里吃蛋糕,但为了公平,蛋糕屋的店主规定了三条特别的规则:
- 买蛋糕:当居民们点单时,他们会选择一个区间,店主将从左到右依次走过编号的每个货架,如果第个货架上有蛋糕,店主就拿出一块递给顾客;如果货架已经空了,店主就直接跳过,继续往后走去看下一个货架。
- 查看空货架:有时候居民会好奇某个货架的情况,会询问店主一个编号,如果第号货架上还有蛋糕,店主回答,表示货架仍然有货;如果第号货架已经空了,店主会告诉居民它是当前的所有空货架里,第几个被买空的。
- 补货:新一批蛋糕新鲜出炉,店主在第个货架上补充一块蛋糕,如果第个货架原来是空货架,此操作后他将不空。
输入格式
本题包含多组测试数据。
第一行输入一个整数。
对于每组测试数据,第一行为两个整数,分别表示蛋糕的种类数、操作的次数。
接下来一行,输入个整数,表示第个货架上蛋糕的初始数量。
接下来行,每行先输入一个整数表示操作类型,随后:
- 若,在同一行上输入两个整数,表示按顺序依次买下第到第个货架上的一块蛋糕。
- 若,在同一行上输入一个整数,表示一次询问。
- 若,在同一行上输入一个整数,表示在第个货架上再添一块蛋糕。
对于所有测试数据,保证,保证每组测试数据中至少存在一个的操作。
输出格式
对于每次询问操作,如果货架上没有蛋糕了,输出一行一个整数:对于当前场上所有的空货架,这个货架是其中第几个被买空的;如果货架上还有蛋糕,在一行内输出。
样例
2
5 9
1 2 3 2 1
1 2 3
1 1 5
2 2
3 1
2 5
3 3
1 2 5
2 3
2 4
5 7
1 1 1 1 1
1 2 3
2 3
1 3 5
2 4
2 1
1 1 5
2 1
2
2
-1
3
2
3
-1
5
提示
对于第一组测试数据:
第一次询问时:货架上蛋糕数量分别为:,当前被买空的货架被买空的先后顺序为:。
第二次询问时:货架上蛋糕数量分别为:,当前被买空的货架被买空的先后顺序为:。
第三次、第四次询问时:货架上蛋糕数量分别为:,当前被买空的货架被买空的先后顺序为:。