## MWC '15 #2 P5: Watchmeblink1

View as PDF

Points: 7
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, CommonLisp, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Intercal, Java, JS, Kotlin, Lisp, Lua, Nim, ObjC, OCaml, Octave, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, Swift, TCL, Text, Turing, VB, Zig

Mitch Jones is fighting in the WoW 3v3 Arena! There are different abilities, numbered from . In order for the next ability that Mitch uses on the target to be effective, the ability must have been cast less than times beforehand, otherwise the ability will not be cast successfully. Mitch will cast waves of abilities, each of which adds casts to each ability in the range for the specific target . All abilities start with casts.

Given all of the abilities Mitch casts, determine the number of abilities on each enemy that he will be able to cast successfully.

#### Input Specification

The first line will contain the integer , the number of different abilities.

The second line will contain the integer , the number of casts that render an ability ineffective.

The third line will contain the integer , the number of abilities that Mitch casts.

The next lines will contain 4 space-separated integers. These integers will be in the order:

, the abilities that are cast on the series of spells.

, the number of times the above-mentioned abilities are cast.

, the target that the cast is used on.

#### Output Specification

Output lines, the number of crowd control types that would be successful when used on each target.

#### Sample Input

5
3
6
3 4 4 3
1 5 3 1
1 1 9 3
1 3 4 3
3 5 8 1
1 4 3 3

#### Sample Output

0
5
1

#### Sample Explanation

There are 5 different types of abilities, and each ability has a maximum counter value of 3. There are 6 abilities that are cast. The first one is used on target 3, adding 4 to the counter of spells 3 and 4 on that target. The second spell is used on target 1, adding 3 to the counter of spells 1 to 5, and so on. In the end, out of the 5 spells, for target 1, all spells have a counter greater than 3 and therefore, 0 spells can be cast, for target two, since no spells were cast, all 5 spells can be cast successfully, and for target 3, 1 spell has a counter less than 6.

• commented on March 26, 2016, 2:31 a.m.

Okay, everything should be fixed. Try resubmitting.

• commented on March 26, 2016, 2:30 a.m.

What do I output? Is this incomplete or...?

• commented on March 26, 2016, 1:45 a.m.

If k is 66 then wouldnt all the cc be successful?

• commented on March 26, 2016, 3:03 a.m.

Should be good, please resubmit.

• commented on March 26, 2016, 3:12 a.m.

Thank you :)

• commented on March 26, 2016, 2:07 a.m.

Yeah, I've made a mistake, I will fix everything in a second.