{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\u003cstrong\u003eĐẾM ĐIỂM\u003c/strong\u003e\u003c/p\u003e\n\u003cp\u003eCho N điểm tr\u0026ecirc;n trục Ox v\u0026agrave; Q đoạn thẳng, h\u0026atilde;y đếm số lượng điểm nằm trong mỗi đoạn thẳng đ\u0026oacute;. V\u0026iacute; dụ: c\u0026oacute; c\u0026aacute;c điểm 1, 3, 5, 7; c\u0026oacute; ba điểm nằm trong đoạn thẳng 3, 9.\u003c/p\u003e\n\u003cp\u003e\u003cstrong\u003eINPUT\u003c/strong\u003e\u003c/p\u003e\n\u003cp\u003eGồm T bộ test (T\u0026lt;\u003d5), mỗi bộ c\u0026oacute; cấu tr\u0026uacute;c như sau:\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003eD\u0026ograve;ng đầu gồm hai số N v\u0026agrave; Q l\u0026agrave; số lượng điểm v\u0026agrave; số lượng truy vấn (1\u0026le;N\u0026le;10^5; 1\u0026le;Q\u0026le;50.000).\u003c/li\u003e\n\u003cli\u003eD\u0026ograve;ng tiếp theo chứa N số nguy\u0026ecirc;n dương ph\u0026acirc;n biệt đ\u0026atilde; được sắp xếp theo thứ tự tăng dần c\u0026oacute; gi\u0026aacute; trị kh\u0026ocirc;ng qu\u0026aacute; 10^8.\u003c/li\u003e\n\u003cli\u003eQ d\u0026ograve;ng sau, mỗi d\u0026ograve;ng chứa hai số nguy\u0026ecirc;n dương l,r (0\u0026le;l\u0026le;r\u0026le;10^8) biểu diễn một đoạn thẳng.\u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003e\u003cstrong\u003eOUTPUT\u003c/strong\u003e\u003c/p\u003e\n\u003cp\u003eTruy vấn i, in ra \u0026ldquo;Case i:\u0026rdquo; sau đ\u0026oacute; in ra Q d\u0026ograve;ng l\u0026agrave; số lượng điểm nằm trong mỗi đoạn tương ứng.\u003c/p\u003e\n\u003cp\u003e\u003cstrong\u003eEXAMPLE\u003c/strong\u003e\u003c/p\u003e\n\u003ctable\u003e\n\u003ctbody\u003e\n\u003ctr\u003e\n\u003ctd width\u003d\"300\"\u003e\n\u003cp\u003e\u003cstrong\u003eINPUT\u003c/strong\u003e\u003c/p\u003e\n\u003c/td\u003e\n\u003ctd width\u003d\"300\"\u003e\n\u003cp\u003e\u003cstrong\u003eOUTPUT\u003c/strong\u003e\u003c/p\u003e\n\u003c/td\u003e\n\u003c/tr\u003e\n\u003ctr\u003e\n\u003ctd width\u003d\"300\"\u003e\n\u003cp\u003e1\u003c/p\u003e\n\u003cp\u003e5 3\u003c/p\u003e\n\u003cp\u003e1 3 5 7 8\u003c/p\u003e\n\u003cp\u003e3 7\u003c/p\u003e\n\u003cp\u003e2 9\u003c/p\u003e\n\u003cp\u003e0 9\u003c/p\u003e\n\u003c/td\u003e\n\u003ctd width\u003d\"300\"\u003e\n\u003cp\u003eCase 1:\u003c/p\u003e\n\u003cp\u003e3\u003c/p\u003e\n\u003cp\u003e4\u003c/p\u003e\n\u003cp\u003e5\u003c/p\u003e\n\u003c/td\u003e\n\u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003cp\u003e\u0026nbsp;\u003c/p\u003e\n\u003cp\u003e\u003cstrong\u003eCh\u0026uacute; \u0026yacute;:\u003c/strong\u003e dữ liệu nhiều, sử dụng đọc ghi nhanh.\u003c/p\u003e"}}]}