给出$n$个物品，每个物品的数量$k_i$，$T(T\le1e6)$组询问，求从$[L,R]$中取出$p$个物品的种类数，

$0\lt p\le 4$

$0\lt k_i\le 1e5$

$0<n\le1e6$

求助）