Considera todos los subconjuntos de 1000 elementos del conjunto $\{1,2,3,\dots,2015\}$. De cada uno de estos subconjuntos se elige el elemento más pequeño. La media aritmética de todos estos elementos más pequeños es $\tfrac{p}{q}$, donde $p$ y $q$ son enteros positivos primos relativos. Encuentra $p+q$.