计数排序&落入某区间元素个数

俩者都用了同一个思路，O(1)时间内确定落入[a,b]区间内自然数的个数，当然预处理时间需要O(n+k)，n是输入元素个数，k是辅助数组长度
现在有个问题：如何确定在整数范围内输入数组中落入某区间[a,b]的元素个数？