给定 $l,r,n,m\le 2\times 10^6$ ，求

$\sum_{p=l}^r\frac{1}{2^p}\binom{p-m}{n-m}$

共 $q\le 10^6$ 次询问。

据说可以用莫队做，也可以生成函数搞。