#include <iostream>
#include <vector>
#include <set>
using namespace std;

class meloodia{
   vector<int> noodid;	
   public:
     void lisa(int noot){noodid.push_back(noot);}
	 void kuva(){
		 for(int i=0; i<noodid.size(); i++){
			 cout << noodid[i] << " ";
		 }
		 cout << endl;
	 }
	 inline int kasValjas(int noot){
		 if(noot<0){return 1;}
		 if(noot>127){return 1;}
		 return 0;
	 }
	 
	 int kasTransponeeribValja(int samm){
		 for(int i=0; i<noodid.size(); i++){
			 if(kasValjas(noodid[i]+samm)){return 1;}
		 }
		 return 0;
	 }
	 
	 int transponeeri(int samm){
		 //enne transponeerimist kontrolli, kas see on võimalik
		 //, kas kõik noodid jäävad vahemikku 0..127
		 //kui ei, siis jäta transponeerimata ning tagasta -1, muidu 0
		 if(kasTransponeeribValja(samm)){return 1;}
		 for(int i=0; i<noodid.size(); i++){
			 noodid[i]+=samm;
		 }
		 return 0;
	 }
	 //Lisa käsk, mis tagastaks nootide arvu
	 int noote(){return noodid.size();}
	 meloodia erinevadNoodid(){
		 meloodia uus;
		 set<int> abi(noodid.begin(), noodid.end());
		 set<int>::iterator it;
		 for(it=abi.begin(); it!=abi.end(); it++){
			 uus.lisa(*it);
		 }
		 return uus;
	 }
	 //Koostage funktsioon, mis tagastab kahe meloodia unikaalsed ühised noodid
	 set<int> yhisedNoodid(meloodia m){
		 set<int> abi;
		 for(int i=0; i<noodid.size(); i++){
			 for(int j=0; j<m.noodid.size(); j++){
				 if(noodid[i]==m.noodid[j]){abi.insert(noodid[i]);}
			 }
		 }
		 return abi;
	 }
};

int main(void){
	meloodia m;
	meloodia katkised;
	katkised.lisa(64); katkised.lisa(65);
	m.lisa(60); m.lisa(62); m.lisa(64); m.lisa(60);
	meloodia arhiiv=m;
	m.transponeeri(100);
	m.kuva();
	arhiiv.kuva();
	//Trüki välja meloodia nootide arv
	cout << m.noote() << endl;
    meloodia m2=m.erinevadNoodid();
	m2.kuva();
    set<int>  abi=m.yhisedNoodid(katkised);
	set<int>::iterator it;
	for(it=abi.begin(); it!=abi.end(); it++){
		cout << *it << endl;
	}
	cout << endl;
	return 0;
}