{"trustable":true,"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":"\u003cdiv\u003eHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一\u003c/div\u003e\r\n\u003cdiv\u003e段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此他的项链变得越来越长。有一天,他突然提出了一\u003c/div\u003e\r\n\u003cdiv\u003e个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答。。。因为项链实在是太长了。于是,他只\u003c/div\u003e\r\n\u003cdiv\u003e好求助睿智的你,来解决这个问题。\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e第一行:一个整数N,表示项链的长度。\u0026nbsp;\u003c/div\u003e\r\n\u003cdiv\u003e第二行:N个整数,表示依次表示项链中贝壳的编号(编号为0到1000000之间的整数)。\u0026nbsp;\u003c/div\u003e\r\n\u003cdiv\u003e第三行:一个整数M,表示HH询问的个数。\u0026nbsp;\u003c/div\u003e\r\n\u003cdiv\u003e接下来M行:每行两个整数,L和R(1 ≤ L ≤ R ≤ N),表示询问的区间。\u003c/div\u003e\r\n\u003cdiv\u003eN ≤ 50000,M ≤ 200000。\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eM行,每行一个整数,依次表示询问对应的答案。\u003c/p\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\"vjudge_sample\"\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\u003e\u003cpre\u003e6\r\n1 2 3 4 3 5\r\n3\r\n1 2 \r\n3 5\r\n2 6\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n2\r\n4\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"HTML","content":"\u003ch3\u003eSource\u003c/h3\u003eDay2"}}]}