#include <bits/stdc++.h>
#define max 1000002
#define ll long long
#define for1(i,a,b) for(ll i=a;i<=b;i++)
#define read(x) cin>>x
#define write(x) cout<<x<<"\n"
#define v(a) vector<ll> a
#define min1(x,y) ((x)<(y) ? (x):(y))
#define max1(x,y) ((x)>(y) ? (x):(y))
using namespace std;
ll m,n;
v(a);
ll dem=0,m1=0;
int main() {
    read(m); 
    read(n);
    a.resize(n);
    for1(i,0,n-1) 
      read(a[i]);
    v(b); 
    b.resize(n+1,0);
    for1(i,1,n) 
      b[i]=b[i-1]+a[i-1];
    for1(i,0,n-1) {
        for1(j,i+1,n) {
            ll s=b[j]-b[i]; 
            if (s%m==0) {
                dem++;
                m1=max1(m1,j-i);
            }
        }
    }
    write(dem);
    if (dem>0) 
      write(m1);
    return 0;
}