test

Posted 2021-01-13 chen574118090

问题描述

降雷皇哈蒙很喜欢雷电，他想找到神奇的电光。

哈蒙有 (n) 条导线排成一排，每条导线有一个电阻值，神奇的电光
只能从一根导线传到电阻比它大的上面，而且必须从左边向右传导，
当然导线不必是连续的。

哈蒙想知道电光最多能通过多少条导线，还想知道这样的方案有
多少。

输入格式

第一行两个整数 (n) 和 (t) 。 (t) 表示数据类型

第二行 (n) 个整数表示电阻。

输出格式

第一行一个整数表示电光最多能通过多少条导线。

如果 (t=1) 则需要输出第二行，表示方案数，对 (123456789) 取模。

数据范围与约定

对于 (20\%) 的数据 (nleq 10) ；

对于 (40\%) 的数据 (nleq 1000) ；

对于另外 (20\%) 的数据 (t=0) ；

对于另外 (20\%) 的数据保证最多能通过不超过 (100) 条导线；

对于 (100\%) 的数据 (nleq 100000) ,电阻值不超过 (100000) 。

样例

样例输入
21

样例输出
11