Изначально на доске записано одно число $S$. За один ход можно: Стереть с доски число $y$, и записать на доску 2 натуральных числа $a, b$, таких, что $y = a + b$. Такое действие стоит $a dot b$ монет. 

Можно ли с помощью этих действий получить на доске набор чисел $x_1, x_2, dots, x_n$ (возможно, на доске будут еще какие-то числа)? Если да, то за сколько монет?

Запросы на отрезках - дан большой массив $a$, запрос это число $S$ и подотрезок массива $a$.