fun main(){
    val data = readln().split(" ").map { it.toInt()}
    val ro = data[0]
    val n = data[1]
    val a = readln().split(" ").map { it.toInt()}

    val q = readln().toInt()
    for (j in 0..q-1){
        val data1 = readln().split(" ").map { it.toInt()}
        val ll = data1[0]
        val rr = data1[1]


        val ln = ll/ro
        val la = ll%ro
        val rn = rr/ro
        val ra = rr%ro



        var count = n*(rn- ln-1)



        for (i in 0..n-1){
            val a = a[i]
            if  (la <= a && a <= ro){
                    count = count + 1
                }
            if  (0 <= a && a <= ra) {
                count = count + 1
            }
        }


        println(count)
    }

}