[CTSC2005]合并正方形combine

时间限制:30s      空间限制:162MB

题目描述

 


输入格式

第一行包含两个数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

提示


题目来源

没有写明来源