CF453E Little Pony and Lord Tirek

Lord Tirek is a centaur and the main antagonist in the season four finale episodes in the series "My Little Pony: Friendship Is Magic". In "Twilight's Kingdom" (Part 1), Tirek escapes from Tartarus and drains magic from ponies to grow stronger. The core skill of Tirek is called Absorb Mana. It takes all mana from a magic creature and gives them to the caster. Now to simplify the problem, assume you have $ n $ ponies (numbered from 1 to $ n $ ). Each pony has three attributes: - $ s_{i} $ : amount of mana that the pony has at time 0; - $ m_{i} $ : maximum mana that the pony can have; - $ r_{i} $ : mana regeneration per unit time. Lord Tirek will do $ m $ instructions, each of them can be described with three integers: $ t_{i},l_{i},r_{i} $ . The instruction means that at time $ t_{i} $ , Tirek will use Absorb Mana on ponies with numbers from $ l_{i} $ to $ r_{i} $ (both borders inclusive). We'll give you all the $ m $ instructions in order, count how much mana Tirek absorbs for each instruction.

N/A

N/A

Every pony starts with zero mana. For the first instruction, each pony has 5 mana, so you get 25 mana in total and each pony has 0 mana after the first instruction. For the second instruction, pony 3 has 14 mana and other ponies have mana equal to their $ m_{i} $ .