Скарбничка#844
Задано вагу пустої скарбнички та її вагу з монетами. У скарбничці можуть знаходитись монети видів, для кожного виду відома цінність P_i і вага W_i однієї монети. Знайти мінімальну і максимальну суми грошей, які можуть знаходитись у скарбничці.
У першому рядку знаходяться числа і , у другому — число , у наступних рядках — по два числа, P_i і W_i. 1 \leq E \leq F \leq 10000, 1 \leq N \leq 500, 1 \leq P_i \leq 50000, 1 \leq W_i \leq 10000, всі числа цілі.
Виводяться два числа через пропуск — мінімальна і максимальна суми. Якщо скарбничка не може мати точно задану вагу за умови, що вона наповнена монетами заданих видів, — вивести "This is impossible.".
Приклад 1