#include <vector>
using namespace std;
class PiecewiseLinearFunctionDiv2{
public:
vector <int> countSolutions(vector <int> Y, vector <int> query){
vector<int> ret;
for( int i=0; i<query.size(); i++ ){
int d = 0;
if( Y[0] == query[i] ) d++;
for( int j=1; j<Y.size(); j++ ){
if( Y[j-1] == Y[j] && Y[j] == query[i] ){
d=-1; break;
}
if( (Y[j-1] < query[i] && query[i] <= Y[j]) || (Y[j-1] > query[i] && query[i] >= Y[j]) )
d++;
}
ret.push_back( d );
}
return ret;
}
};
I2luY2x1ZGUgPHZlY3Rvcj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKY2xhc3MgUGllY2V3aXNlTGluZWFyRnVuY3Rpb25EaXYyewpwdWJsaWM6CiAgdmVjdG9yIDxpbnQ+IGNvdW50U29sdXRpb25zKHZlY3RvciA8aW50PiBZLCB2ZWN0b3IgPGludD4gcXVlcnkpewogICAgdmVjdG9yPGludD4gcmV0OwogICAgZm9yKCBpbnQgaT0wOyBpPHF1ZXJ5LnNpemUoKTsgaSsrICl7CiAgICAgIGludCBkID0gMDsKICAgICAgaWYoIFlbMF0gPT0gcXVlcnlbaV0gKSBkKys7CiAgICAgIGZvciggaW50IGo9MTsgajxZLnNpemUoKTsgaisrICl7CiAgICAgICAgaWYoIFlbai0xXSA9PSBZW2pdICYmIFlbal0gPT0gcXVlcnlbaV0gKXsKICAgICAgICAgIGQ9LTE7IGJyZWFrOwogICAgICAgIH0KICAgICAgICBpZiggKFlbai0xXSA8IHF1ZXJ5W2ldICYmIHF1ZXJ5W2ldIDw9IFlbal0pIHx8IChZW2otMV0gPiBxdWVyeVtpXSAmJiBxdWVyeVtpXSA+PSBZW2pdKSApCiAgICAgICAgICBkKys7CiAgICAgIH0KICAgICAgcmV0LnB1c2hfYmFjayggZCApOwogICAgfQogICAgcmV0dXJuIHJldDsKICB9Cn07