[CTSC2005]合并正方形combine

题目描述

 

---

输入格式

第一行包含两个数M，L，表示有M条加入点的命令，费用限制为L。以下包含M行，每行一个字母表示点的类型。“A”表示A类点，“B”表示B类点。对于A类点，后面一个数表示这个点的X坐标；对于B类点，后面三个数表示这个点的X，Y坐标和这个点的权值。

---

输出格式

输出件仅包含一个整数Kmax，即使f(K)<=L的最大K。

---

样例输入

8 30.0
A -2
A 0
B 7 8 5.0
B 4 -3 2.0
B -3 4 1.0
A 2
B -4 5 1.0
A 4

---

样例输出

3

---

提示

---

题目来源

没有写明来源