[Ctsc2011]字符串重排
时间限制：20s 空间限制：256MB
题目描述
输入格式
第一行包含两个整数 n和q，表示字符串和附加任务的数量，中
间用一个空格隔开。
接下来 n行，描述字符串，其中第 i 行包含一个字符串 Si。
接下来 q行，描述附加任务，其中第 i 行包含两个整数Xi和Yi，中间用一个
空格隔开。
输出格式
输出是第一行最大价值
第二行成功的操作数量
第三行输出这些操作的标号
标号从1开始
样例输入
10 1 baa bbcccccc babcba cdacbadd bbb daddbbd aa acddac bbdcbadb dbacacac 4 5
样例输出
15 1 1
提示
没有写明提示
题目来源
鸣谢wjbzbmr