5157: BZOJ1157：[CTSC2005]合并正方形combine
Memory Limit：162 MB
Time Limit：3 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
输入格式
第一行包含两个数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
提示
题目来源
没有写明来源