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

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