Asztalok

Pétertől egy vendéglős barátja, Pál kér segítséget. A vendéglő webes szoftvere meghibásodott, sajnos olyan foglalások is a rendszerbe kerültek melyeket lehetetlen eljesíteni. A holnapi foglalási lista alapján kellene kiválogatni azokat a foglalásokat, melyek nem teljesíthetők. Tudni kell a vendéglőről, hogy $A$ darab asztal van benne, egyenként $S$ hellyel. A foglalás a következőképpen történt (amíg a rendszer működött): a leendő vendég egy $e,\ t,\ g$ számhármast adott meg melyet a rendszer ideiglenesen elfogadott. Az $e<t$ számok az érkezési és távozási idők a $g$ pedig az, hogy a vendég hanyadmagával fog érkezni. A foglalások listája éjfélkor zárolta. Majd amíg a lista ki nem ürül a következő lépéseket ismétli: kiveszi a listából a legkorábbi érkezési időponttal rendelkező foglalást, ha több ilyen is van akkor a listában hamarabb szereplőt. Ha ezen foglalásnak megfelelő számú vendég nem ültethető le, akkor elutasítja a rendelést (és egy e-mail-t küld a kliensnek), ha viszont van elegendő hely akkor leülteti őket.

Fontos megjegyezni, hogy a foglalás során minimális számú asztalt rendelünk a csoportokhoz, azaz ha $g=10$ és $S=3$ akkor $4$ asztal lesz lefoglalva, hiába van több elérhető is - illetve, az asztaloknál csak egy csoport tagjai ülhetnek.

Példa: legyen $R=5\ \ A=4\ \ S=4$

érkezés (e)	távozás (t)	létszám (g)
10	20	8
15	30	4
10	25	10
28	50	13
41	71	10

A 3. foglalás elutasítva helyhiány miatt. Az 1. foglalás rendben van. A 2. foglalás elfogadva, hiszen érkezésükkor 2 asztal üres. A 4. foglalás helyhiány miatt elutasítva. Az 5. rendben. Összesen 2 foglalást kell elutasítani.

Segítsünk Péternek megírni a programot, mely adott foglalási listához kiszámolja az elutasítandó foglalások számát!

Bemenet specifikáció

Az első sorban a $R,\ A, S$ számok vannak szóközzel elválasztva. A következő $R$ sor egy-egy foglalást ír le: $e_{i}\ t_{i}\ g_{i}$ alakban, ahol a szóközzel elválasztott számok: az érkezés, távozás ($e_i\lt t_i$) és létszám.

Kimenet specifikáció

Az elutasítandó foglalások száma.

Korlátok

$1\le R \le 10000$
$1\le A \le 1000$
$1\le S \le 10$
$1\le e_{i},t_{i} \le 1000000000$
$1\le g_{i} \le 100$

1. példa bemenet

1. 5 4 4
2. 10 20 8
3. 15 30 4
4. 10 25 10
5. 28 50 13
6. 41 71 10

letöltés szöveges állományként

1. példa kimenet

1. 2

letöltés szöveges állományként

2. példa bemenet

1. 9 3 4
2. 1 5 2
3. 2 5 3
4. 3 5 4
5. 4 5 2
6. 5 10 3
7. 6 10 4 
8. 7 10 2
9. 8 10 3
10. 9 10 4

letöltés szöveges állományként

2. példa kimenet

1. 3

letöltés szöveges állományként

3. példa bemenet

1. 5 4 4
2. 10 20 8
3. 20 30 4
4. 30 40 10
5. 40 50 7
6. 50 60 10

letöltés szöveges állományként

3. példa kimenet

1. 0

letöltés szöveges állományként