#P3236. [Ahoi2013]作业
[Ahoi2013]作业
[AHOI2013] 作业
题目描述
此时己是凌晨两点,刚刚做了 Codeforces 的小 A 掏出了英语试卷。英语作业其实不算多,一个小时刚好可以做完。然后是一个小时可以做完的数学作业,接下来是分别都是一个小时可以做完的化学,物理,语文……小 A 压力巨大。
给定一个长度为 的数列。每次询问给出下标区间 和数值区间 ,求 至 之间有多少个元素的值落在 内,以及这些元素有多少种不同的值。
输入格式
第一行包含两个整数 ,分别为数列长度和询问次数。
接下来 个不超过 的正整数表示数列
接下来 行,每行四个整数 ,其中 ,。
输出格式
对每次询问输出一行两个整数,依次表示符合条件的元素总数和不同值的个数。
样例 #1
样例输入 #1
3 4
1 2 2
1 2 1 3
1 2 1 1
1 3 1 3
2 3 2 3
样例输出 #1
2 2
1 1
3 2
2 1
提示
,。数列中的元素及询问的数值端点均为 内的整数。