hiho 1044

//
//  main.cpp
//  hiho1044
//
//  Created by Fangpin on 15/4/28.
//  Copyright (c) 2015年 FangPin. All rights reserved.
//

#include 
#include 
#include 
using namespace std;
int n,m,q;
int dp[1005][1029],a[1004];

int cnt(int x){
    int ans=0;
    while(x){
        if(x&1) ++ans;
        x>>=1;
    }
    return ans;
}

int main(int argc, const char * argv[]) {
    // insert code here...
//    std::cout << "Hello, World!\n";
//    int n,m,q;
    scanf("%d%d%d",&n,&m,&q);
    memset(dp,0,sizeof(dp));
    for(int i=1;i<=n;++i)
        scanf("%d",&a[i]);
    for(int i=1;i<=n;++i){
        for(int j=0;j<(1<