Dakimakura Distribition

Only a few centuries later, the Berland government realized what was necessary for the country's prosperity. That's right, a dakimakura for every resident of Berland! It is known that Berland consists of $N$ cities, where $C_i$ people live in city $i$ and it takes $T_i$ hours to get from city $i$ to city $i + 1$. The government is ready to allocate $x$ tugriks for the implementation of the proje