package main import . "fmt" import . "os" import bf "bufio" import . "sort" func main() { rd:=bf.NewReader(Stdin) var n int Fscan(rd,&n) a:=make([]int,n) bt:=make([][]int,1e5+1) for i:=range a { var b int Fscan(rd,&a[i],&b) bt[b]=append(bt[b],a[i]) } Ints(a) for _,bs:=range bt { Ints(bs) } var q int Fscan(rd,&q) for ;q>0;q-- { var x,y int Fscan(rd,&x,&y) u:=SearchInts(a,x+1) v:=SearchInts(bt[y],x+1) Println(u-v) } }