{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003edd \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background-color: #f5f5f5;\n border: 1px solid #ccc;\n border-radius: 4px;\n}\u003c/style\u003e","sections":[{"title":"Description","value":{"format":"HTML","content":"\n\u003cp\u003e墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: \u003c/p\u003e\n1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 \u003c/p\u003e\n2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求,你知道你需要干什么了吗?\u003c/p\u003e\n"}},{"title":"Input","value":{"format":"HTML","content":"\n\u003cp\u003e第1行两个整数N,M,分别代表初始画笔的数量以及墨墨会做的事情的个数。\u003c/p\u003e第2行N个整数,分别代表初始画笔排中第i支画笔的颜色。\u003c/p\u003e第3行到第2+M行,每行分别代表墨墨会做的一件事情,格式见题干部分。\u003c/p\u003e\n"}},{"title":"Output","value":{"format":"HTML","content":"\n\u003cp\u003e对于每一个Query的询问,你需要在对应的行中给出一个数字,代表第L支画笔到第R支画笔中共有几种不同颜色的画笔。\u003c/p\u003e\n"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e6 5\n\u003cbr\u003e\n 1 2 3 4 5 5\n\u003cbr\u003e\n Q 1 4\n\u003cbr\u003e\n Q 2 6\n\u003cbr\u003e\n R 1 2\n\u003cbr\u003e\n Q 1 4\n\u003cbr\u003e\n Q 2 6\n\u003cbr\u003e\n\u003c/td\u003e\n \u003ctd\u003e4\n\u003cbr\u003e\n 4\n\u003cbr\u003e\n 3\n\u003cbr\u003e\n 4\n\u003cbr\u003e\n\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"HTML","content":"\n\u003cp\u003e对于100%的数据,N≤10000,M≤10000,修改操作不多于1000次,所有的输入数据中出现的所有整数均大于等于1且不超过10^6。\u003c/p\u003e\n\u003cbr\u003e\n\u003cp\u003e2016.3.2新加数据两组by \u003cfont face\u003d\"Microsoft Yahei\"\u003e\u003cspan style\u003d\"font-size: 14px; line-height: 22.399999618530273px;\"\u003eNano_Ape\u003c/span\u003e\u003c/font\u003e\u003c/p\u003e\n"}}]}