Computer Science please use c++ to solve these data structures problems with Memory limit: 256 MIBTime limit: 1000 ms, Input file: stdin Description Kyaru is playing a mobile game. In this game, she controls a hero and fights monsters by unleashing different types of attacks. Monsters will appear during the game. They have initial health points (HP) and will only be damaged by exactly two types of attacks. For example, assume there are two monsters: monster one is affected by Attack 1 and 2, while the other is affected by Attack 1 and 3 then if Kyaru releases an Attack 2, only the first monster will be hit. For each attack from Kyaru all monsters that can be damaged by the attack will lose d HP. The monsters lost HP won't be recovered. and those who lose all HP will die. After staying up all night playing this game Kyaru wanted to review her strategy, and exported the log from the game to read. However, the game somehow didn't record when monsters were killed, So, Kyaru now asks you to check how many and which monsters were killed each time she unleashed an attack. Input The first line of the Input contains two integers n, q. separated by a space. indicating the number of types of attacks Kyaru can unleash and the number of events that the game log recorded. In the next q line, each line contains an event record which is in one of the following two formats: 1.1 t1' t2'h' denotes a type-1 event where a monster appeared. carrying an Initial HP of h. and it can only be damaged by attack of type t and ta. 2.2 t' d' denotes a type 2 event where kyaru released an attack of type t and all monsters that can be damaged by this attack type will lose d HP Unfortunately, the log is encrypted due to the confidentiality Denote last to be the number of monsters killed by the last attack (last 0 mitially For the type-t event 1i,h whicch are actual numbers of the event are t e last, t, last, h lnst where t,h are the tumbers in the log. For the type-2 event, the actuald are t'e last, d e last. where t',d are the numbers in the log estends focthe bitwise exciusive or operation.