fork download

copy

#include <algorithm>
#include <iostream>
#include <map>
#include <set>
#include <vector>
 
 
struct Trans {
	int Item;
	float Prob;
 
};
/*std::istream& operator>>(std::istream &is, Trans &d)
{
	return is >> d.Item >> d.Prob ;
}*/
 
 
 
 
/*void ScanData()
{
	ifstream in;
	in.open("data.txt");
 
	std::string line;
	int i = 0;
 
 
 
	while (std::getline(in, line))
	{
		std::stringstream Sline1(line);
		std::stringstream ss(line);
		std::vector<Trans> inner;
 
		Msize = std::distance(std::istream_iterator<std::string>(Sline1),
			std::istream_iterator<std::string>());
 
 
		if (temp > Msize)
			Msize = temp;
		else
			temp = Msize;
 
		Trans info;
 
		while (ss >> info)
			inner.push_back(info);
 
		data.push_back(inner);
 
 
 
	}
}*/
 
 
 
 
template <typename Iterator>
inline bool next_combination(const Iterator first, Iterator k, const Iterator last)
{
	/* Credits: Thomas Draper */
	if ((first == last) || (first == k) || (last == k))
		return false;
	Iterator itr1 = first;
	Iterator itr2 = last;
	++itr1;
	if (last == itr1)
		return false;
	itr1 = last;
	--itr1;
	itr1 = k;
	--itr2;
	while (first != itr1)
	{
		if (*--itr1 < *itr2)
		{
			Iterator j = k;
			while (!(*itr1 < *j)) ++j;
			std::iter_swap(itr1, j);
			++itr1;
			++j;
			itr2 = k;
			std::rotate(itr1, j, last);
			while (last != j)
			{
				++j;
				++itr2;
			}
			std::rotate(k, itr2, last);
			return true;
		}
	}
	std::rotate(first, k, last);
	return false;
}
 
 
int main()
{
	//ScanData();
int threshold = 3;
 
std::vector<std::vector<Trans>> data;
 
std::map <int, std::set <Trans>> Ls;
 
std::vector<Trans> inner1 = { { 1, 0.933 } ,
	{ 2, 0.865 }, { 3, 0.919 }, { 4, 0.726 }};
 
	std::vector<Trans> inner2 = { { 3, 0.906 },
	{ 2, 0.854 }, { 4, 0.726 } };
 
	std::vector<Trans> inner3 = { { 4, 0.865 },
	{ 3, 0.933 }, { 5, 0.919 } };
 
 
	data.push_back(inner1);
	data.push_back(inner2);
	data.push_back(inner3);
 
std::size_t Msize = 4;
std::size_t MCsize = 0, temp2 = 0;
 
	int j = 0;
	std::size_t k = 0;
	std::map<std::set<Trans>, int> counts;
 
	for (std::size_t Lsize = 1; Lsize <= Msize; ++Lsize)
	{
		for (unsigned i = 0; i < data.size(); ++i)
		{
 
			//std::size_t k = std::min(Lsize, data[i].size());
			if (Lsize >  data[i].size())
				continue;
			else
				k = Lsize;
 
			do
			{
				//std::vector<Trans>::iterator li = data[i].begin();
 
				std::set<Trans> n_k(data[i].begin(), data[i].begin() + k);
 
				// i wan to multiply all probabilities in n_k
				std::set<Trans> ::iterator it = n_k.begin();
				float Prob = 0;
				while (it != n_k.end())
				{
					Prob *= it->Prob;
					++it;
				}
 
 
				//	std::set<Trans> n_k(li->Item, li->Item);
 
				if (Ls.size() != 0)
				{
					std::map <int, std::set <Trans>> ::iterator ls2 = Ls.begin();
 
					while (ls2 != Ls.end())
					{
						if (std::includes(n_k.begin(), n_k.end(), ls2->second.begin(), ls2->second.end()))
						{
							++j;
							Ls[j].insert(n_k.begin(), n_k.end());
							goto ncom;
						}
						else
							++ls2;
					}
				}
				counts[n_k] += Prob;
			ncom:
				std::cout << ""; // If I don't put this statement  I will get error: missing {
			} while (next_combination(data[i].begin(), data[i].begin() + k, data[i].end()));
		}
 
 
		MCsize = counts.size();
		if (temp2 == MCsize) // check if counts don't have more supset > threshold, then no needs to generate  more superset
			goto stop;
		else
			temp2 = MCsize;
 
		std::map<std::set<Trans>, int> ::iterator current = counts.begin();
 
		while (current != counts.end())
		{
			if (current->second < threshold)
			{
				Ls[j].insert(current->first.begin(), current->first.end());
				current = counts.erase(current);
				++j;
			}
			else
				++current;
		}
 
	}
 
 
stop:
	/*	for (const auto& p : counts)
	{
	std::cout << "{";
	for (auto e : p.first) {
	std::cout << e << " ";
	}
	std::cout << "} = " << p.second << std::endl;
	}*/
 
 
	data.clear();
 
 
 
 
 
	return 0;
}
 
 
 
 
 
 

In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h: In instantiation of ‘bool std::includes(_IIter1, _IIter1, _IIter2, _IIter2) [with _IIter1 = std::_Rb_tree_const_iterator<Trans>; _IIter2 = std::_Rb_tree_const_iterator<Trans>]’:
prog.cpp:166:87:   required from here
/usr/include/c++/4.8/bits/stl_algo.h:3589:16: error: no match for ‘operator<’ (operand types are ‘const Trans’ and ‘const Trans’)
  if (*__first2 < *__first1)
                ^
/usr/include/c++/4.8/bits/stl_algo.h:3589:16: note: candidates are:
In file included from /usr/include/c++/4.8/utility:70:0,
                 from /usr/include/c++/4.8/algorithm:60,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_pair.h:220:5: note: template<class _T1, class _T2> constexpr bool std::operator<(const std::pair<_T1, _T2>&, const std::pair<_T1, _T2>&)
     operator<(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
     ^
/usr/include/c++/4.8/bits/stl_pair.h:220:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3589:16: note:   ‘const Trans’ is not derived from ‘const std::pair<_T1, _T2>’
  if (*__first2 < *__first1)
                ^
In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/4.8/algorithm:61,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_iterator.h:297:5: note: template<class _Iterator> bool std::operator<(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_Iterator>&)
     operator<(const reverse_iterator<_Iterator>& __x,
     ^
/usr/include/c++/4.8/bits/stl_iterator.h:297:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3589:16: note:   ‘const Trans’ is not derived from ‘const std::reverse_iterator<_Iterator>’
  if (*__first2 < *__first1)
                ^
In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/4.8/algorithm:61,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_iterator.h:347:5: note: template<class _IteratorL, class _IteratorR> bool std::operator<(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_IteratorR>&)
     operator<(const reverse_iterator<_IteratorL>& __x,
     ^
/usr/include/c++/4.8/bits/stl_iterator.h:347:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3589:16: note:   ‘const Trans’ is not derived from ‘const std::reverse_iterator<_Iterator>’
  if (*__first2 < *__first1)
                ^
In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/4.8/algorithm:61,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_iterator.h:1055:5: note: template<class _IteratorL, class _IteratorR> bool std::operator<(const std::move_iterator<_Iterator>&, const std::move_iterator<_IteratorR>&)
     operator<(const move_iterator<_IteratorL>& __x,
     ^
/usr/include/c++/4.8/bits/stl_iterator.h:1055:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3589:16: note:   ‘const Trans’ is not derived from ‘const std::move_iterator<_Iterator>’
  if (*__first2 < *__first1)
                ^
In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/4.8/algorithm:61,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_iterator.h:1061:5: note: template<class _Iterator> bool std::operator<(const std::move_iterator<_Iterator>&, const std::move_iterator<_Iterator>&)
     operator<(const move_iterator<_Iterator>& __x,
     ^
/usr/include/c++/4.8/bits/stl_iterator.h:1061:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3589:16: note:   ‘const Trans’ is not derived from ‘const std::move_iterator<_Iterator>’
  if (*__first2 < *__first1)
                ^
In file included from /usr/include/c++/4.8/string:52:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/basic_string.h:2569:5: note: template<class _CharT, class _Traits, class _Alloc> bool std::operator<(const std::basic_string<_CharT, _Traits, _Alloc>&, const std::basic_string<_CharT, _Traits, _Alloc>&)
     operator<(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
     ^
/usr/include/c++/4.8/bits/basic_string.h:2569:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3589:16: note:   ‘const Trans’ is not derived from ‘const std::basic_string<_CharT, _Traits, _Alloc>’
  if (*__first2 < *__first1)
                ^
In file included from /usr/include/c++/4.8/string:52:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/basic_string.h:2581:5: note: template<class _CharT, class _Traits, class _Alloc> bool std::operator<(const std::basic_string<_CharT, _Traits, _Alloc>&, const _CharT*)
     operator<(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
     ^
/usr/include/c++/4.8/bits/basic_string.h:2581:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3589:16: note:   ‘const Trans’ is not derived from ‘const std::basic_string<_CharT, _Traits, _Alloc>’
  if (*__first2 < *__first1)
                ^
In file included from /usr/include/c++/4.8/string:52:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/basic_string.h:2593:5: note: template<class _CharT, class _Traits, class _Alloc> bool std::operator<(const _CharT*, const std::basic_string<_CharT, _Traits, _Alloc>&)
     operator<(const _CharT* __lhs,
     ^
/usr/include/c++/4.8/bits/basic_string.h:2593:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3589:16: note:   mismatched types ‘const _CharT*’ and ‘Trans’
  if (*__first2 < *__first1)
                ^
In file included from /usr/include/c++/4.8/vector:64:0,
                 from /usr/include/c++/4.8/bits/random.h:34,
                 from /usr/include/c++/4.8/random:50,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_vector.h:1420:5: note: template<class _Tp, class _Alloc> bool std::operator<(const std::vector<_Tp, _Alloc>&, const std::vector<_Tp, _Alloc>&)
     operator<(const vector<_Tp, _Alloc>& __x, const vector<_Tp, _Alloc>& __y)
     ^
/usr/include/c++/4.8/bits/stl_vector.h:1420:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3589:16: note:   ‘const Trans’ is not derived from ‘const std::vector<_Tp, _Alloc>’
  if (*__first2 < *__first1)
                ^
In file included from /usr/include/c++/4.8/tuple:39:0,
                 from /usr/include/c++/4.8/functional:55,
                 from /usr/include/c++/4.8/bits/stl_algo.h:66,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/array:238:5: note: template<class _Tp, unsigned int _Nm> bool std::operator<(const std::array<_Tp, _Nm>&, const std::array<_Tp, _Nm>&)
     operator<(const array<_Tp, _Nm>& __a, const array<_Tp, _Nm>& __b)
     ^
/usr/include/c++/4.8/array:238:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3589:16: note:   ‘const Trans’ is not derived from ‘const std::array<_Tp, _Nm>’
  if (*__first2 < *__first1)
                ^
In file included from /usr/include/c++/4.8/functional:55:0,
                 from /usr/include/c++/4.8/bits/stl_algo.h:66,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/tuple:822:5: note: template<class ... _TElements, class ... _UElements> constexpr bool std::operator<(const std::tuple<_Elements ...>&, const std::tuple<_Elements ...>&)
     operator<(const tuple<_TElements...>& __t,
     ^
/usr/include/c++/4.8/tuple:822:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3589:16: note:   ‘const Trans’ is not derived from ‘const std::tuple<_Elements ...>’
  if (*__first2 < *__first1)
                ^
In file included from /usr/include/c++/4.8/map:60:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_tree.h:917:5: note: template<class _Key, class _Val, class _KeyOfValue, class _Compare, class _Alloc> bool std::operator<(const std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>&, const std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>&)
     operator<(const _Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>& __x,
     ^
/usr/include/c++/4.8/bits/stl_tree.h:917:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3589:16: note:   ‘const Trans’ is not derived from ‘const std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>’
  if (*__first2 < *__first1)
                ^
In file included from /usr/include/c++/4.8/map:61:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_map.h:979:5: note: template<class _Key, class _Tp, class _Compare, class _Alloc> bool std::operator<(const std::map<_Key, _Tp, _Compare, _Alloc>&, const std::map<_Key, _Tp, _Compare, _Alloc>&)
     operator<(const map<_Key, _Tp, _Compare, _Alloc>& __x,
     ^
/usr/include/c++/4.8/bits/stl_map.h:979:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3589:16: note:   ‘const Trans’ is not derived from ‘const std::map<_Key, _Tp, _Compare, _Alloc>’
  if (*__first2 < *__first1)
                ^
In file included from /usr/include/c++/4.8/map:62:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_multimap.h:881:5: note: template<class _Key, class _Tp, class _Compare, class _Alloc> bool std::operator<(const std::multimap<_Key, _Tp, _Compare, _Alloc>&, const std::multimap<_Key, _Tp, _Compare, _Alloc>&)
     operator<(const multimap<_Key, _Tp, _Compare, _Alloc>& __x,
     ^
/usr/include/c++/4.8/bits/stl_multimap.h:881:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3589:16: note:   ‘const Trans’ is not derived from ‘const std::multimap<_Key, _Tp, _Compare, _Alloc>’
  if (*__first2 < *__first1)
                ^
In file included from /usr/include/c++/4.8/set:61:0,
                 from prog.cpp:4:
/usr/include/c++/4.8/bits/stl_set.h:771:5: note: template<class _Key, class _Compare, class _Alloc> bool std::operator<(const std::set<_Key, _Compare, _Alloc>&, const std::set<_Key, _Compare, _Alloc>&)
     operator<(const set<_Key, _Compare, _Alloc>& __x,
     ^
/usr/include/c++/4.8/bits/stl_set.h:771:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3589:16: note:   ‘const Trans’ is not derived from ‘const std::set<_Key, _Compare, _Alloc>’
  if (*__first2 < *__first1)
                ^
In file included from /usr/include/c++/4.8/set:62:0,
                 from prog.cpp:4:
/usr/include/c++/4.8/bits/stl_multiset.h:756:5: note: template<class _Key, class _Compare, class _Alloc> bool std::operator<(const std::multiset<_Key, _Compare, _Alloc>&, const std::multiset<_Key, _Compare, _Alloc>&)
     operator<(const multiset<_Key, _Compare, _Alloc>& __x,
     ^
/usr/include/c++/4.8/bits/stl_multiset.h:756:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3589:16: note:   ‘const Trans’ is not derived from ‘const std::multiset<_Key, _Compare, _Alloc>’
  if (*__first2 < *__first1)
                ^
/usr/include/c++/4.8/bits/stl_algo.h:3591:20: error: no match for ‘operator<’ (operand types are ‘const Trans’ and ‘const Trans’)
  else if(*__first1 < *__first2)
                    ^
/usr/include/c++/4.8/bits/stl_algo.h:3591:20: note: candidates are:
In file included from /usr/include/c++/4.8/utility:70:0,
                 from /usr/include/c++/4.8/algorithm:60,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_pair.h:220:5: note: template<class _T1, class _T2> constexpr bool std::operator<(const std::pair<_T1, _T2>&, const std::pair<_T1, _T2>&)
     operator<(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
     ^
/usr/include/c++/4.8/bits/stl_pair.h:220:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3591:20: note:   ‘const Trans’ is not derived from ‘const std::pair<_T1, _T2>’
  else if(*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/4.8/algorithm:61,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_iterator.h:297:5: note: template<class _Iterator> bool std::operator<(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_Iterator>&)
     operator<(const reverse_iterator<_Iterator>& __x,
     ^
/usr/include/c++/4.8/bits/stl_iterator.h:297:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3591:20: note:   ‘const Trans’ is not derived from ‘const std::reverse_iterator<_Iterator>’
  else if(*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/4.8/algorithm:61,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_iterator.h:347:5: note: template<class _IteratorL, class _IteratorR> bool std::operator<(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_IteratorR>&)
     operator<(const reverse_iterator<_IteratorL>& __x,
     ^
/usr/include/c++/4.8/bits/stl_iterator.h:347:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3591:20: note:   ‘const Trans’ is not derived from ‘const std::reverse_iterator<_Iterator>’
  else if(*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/4.8/algorithm:61,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_iterator.h:1055:5: note: template<class _IteratorL, class _IteratorR> bool std::operator<(const std::move_iterator<_Iterator>&, const std::move_iterator<_IteratorR>&)
     operator<(const move_iterator<_IteratorL>& __x,
     ^
/usr/include/c++/4.8/bits/stl_iterator.h:1055:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3591:20: note:   ‘const Trans’ is not derived from ‘const std::move_iterator<_Iterator>’
  else if(*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/4.8/algorithm:61,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_iterator.h:1061:5: note: template<class _Iterator> bool std::operator<(const std::move_iterator<_Iterator>&, const std::move_iterator<_Iterator>&)
     operator<(const move_iterator<_Iterator>& __x,
     ^
/usr/include/c++/4.8/bits/stl_iterator.h:1061:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3591:20: note:   ‘const Trans’ is not derived from ‘const std::move_iterator<_Iterator>’
  else if(*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/string:52:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/basic_string.h:2569:5: note: template<class _CharT, class _Traits, class _Alloc> bool std::operator<(const std::basic_string<_CharT, _Traits, _Alloc>&, const std::basic_string<_CharT, _Traits, _Alloc>&)
     operator<(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
     ^
/usr/include/c++/4.8/bits/basic_string.h:2569:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3591:20: note:   ‘const Trans’ is not derived from ‘const std::basic_string<_CharT, _Traits, _Alloc>’
  else if(*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/string:52:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/basic_string.h:2581:5: note: template<class _CharT, class _Traits, class _Alloc> bool std::operator<(const std::basic_string<_CharT, _Traits, _Alloc>&, const _CharT*)
     operator<(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
     ^
/usr/include/c++/4.8/bits/basic_string.h:2581:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3591:20: note:   ‘const Trans’ is not derived from ‘const std::basic_string<_CharT, _Traits, _Alloc>’
  else if(*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/string:52:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/basic_string.h:2593:5: note: template<class _CharT, class _Traits, class _Alloc> bool std::operator<(const _CharT*, const std::basic_string<_CharT, _Traits, _Alloc>&)
     operator<(const _CharT* __lhs,
     ^
/usr/include/c++/4.8/bits/basic_string.h:2593:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3591:20: note:   mismatched types ‘const _CharT*’ and ‘Trans’
  else if(*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/vector:64:0,
                 from /usr/include/c++/4.8/bits/random.h:34,
                 from /usr/include/c++/4.8/random:50,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_vector.h:1420:5: note: template<class _Tp, class _Alloc> bool std::operator<(const std::vector<_Tp, _Alloc>&, const std::vector<_Tp, _Alloc>&)
     operator<(const vector<_Tp, _Alloc>& __x, const vector<_Tp, _Alloc>& __y)
     ^
/usr/include/c++/4.8/bits/stl_vector.h:1420:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3591:20: note:   ‘const Trans’ is not derived from ‘const std::vector<_Tp, _Alloc>’
  else if(*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/tuple:39:0,
                 from /usr/include/c++/4.8/functional:55,
                 from /usr/include/c++/4.8/bits/stl_algo.h:66,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/array:238:5: note: template<class _Tp, unsigned int _Nm> bool std::operator<(const std::array<_Tp, _Nm>&, const std::array<_Tp, _Nm>&)
     operator<(const array<_Tp, _Nm>& __a, const array<_Tp, _Nm>& __b)
     ^
/usr/include/c++/4.8/array:238:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3591:20: note:   ‘const Trans’ is not derived from ‘const std::array<_Tp, _Nm>’
  else if(*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/functional:55:0,
                 from /usr/include/c++/4.8/bits/stl_algo.h:66,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/tuple:822:5: note: template<class ... _TElements, class ... _UElements> constexpr bool std::operator<(const std::tuple<_Elements ...>&, const std::tuple<_Elements ...>&)
     operator<(const tuple<_TElements...>& __t,
     ^
/usr/include/c++/4.8/tuple:822:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3591:20: note:   ‘const Trans’ is not derived from ‘const std::tuple<_Elements ...>’
  else if(*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/map:60:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_tree.h:917:5: note: template<class _Key, class _Val, class _KeyOfValue, class _Compare, class _Alloc> bool std::operator<(const std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>&, const std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>&)
     operator<(const _Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>& __x,
     ^
/usr/include/c++/4.8/bits/stl_tree.h:917:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3591:20: note:   ‘const Trans’ is not derived from ‘const std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>’
  else if(*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/map:61:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_map.h:979:5: note: template<class _Key, class _Tp, class _Compare, class _Alloc> bool std::operator<(const std::map<_Key, _Tp, _Compare, _Alloc>&, const std::map<_Key, _Tp, _Compare, _Alloc>&)
     operator<(const map<_Key, _Tp, _Compare, _Alloc>& __x,
     ^
/usr/include/c++/4.8/bits/stl_map.h:979:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3591:20: note:   ‘const Trans’ is not derived from ‘const std::map<_Key, _Tp, _Compare, _Alloc>’
  else if(*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/map:62:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_multimap.h:881:5: note: template<class _Key, class _Tp, class _Compare, class _Alloc> bool std::operator<(const std::multimap<_Key, _Tp, _Compare, _Alloc>&, const std::multimap<_Key, _Tp, _Compare, _Alloc>&)
     operator<(const multimap<_Key, _Tp, _Compare, _Alloc>& __x,
     ^
/usr/include/c++/4.8/bits/stl_multimap.h:881:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3591:20: note:   ‘const Trans’ is not derived from ‘const std::multimap<_Key, _Tp, _Compare, _Alloc>’
  else if(*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/set:61:0,
                 from prog.cpp:4:
/usr/include/c++/4.8/bits/stl_set.h:771:5: note: template<class _Key, class _Compare, class _Alloc> bool std::operator<(const std::set<_Key, _Compare, _Alloc>&, const std::set<_Key, _Compare, _Alloc>&)
     operator<(const set<_Key, _Compare, _Alloc>& __x,
     ^
/usr/include/c++/4.8/bits/stl_set.h:771:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3591:20: note:   ‘const Trans’ is not derived from ‘const std::set<_Key, _Compare, _Alloc>’
  else if(*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/set:62:0,
                 from prog.cpp:4:
/usr/include/c++/4.8/bits/stl_multiset.h:756:5: note: template<class _Key, class _Compare, class _Alloc> bool std::operator<(const std::multiset<_Key, _Compare, _Alloc>&, const std::multiset<_Key, _Compare, _Alloc>&)
     operator<(const multiset<_Key, _Compare, _Alloc>& __x,
     ^
/usr/include/c++/4.8/bits/stl_multiset.h:756:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:3591:20: note:   ‘const Trans’ is not derived from ‘const std::multiset<_Key, _Compare, _Alloc>’
  else if(*__first1 < *__first2)
                    ^
prog.cpp: In instantiation of ‘bool next_combination(Iterator, Iterator, Iterator) [with Iterator = __gnu_cxx::__normal_iterator<Trans*, std::vector<Trans> >]’:
prog.cpp:179:81:   required from here
prog.cpp:78:15: error: no match for ‘operator<’ (operand types are ‘Trans’ and ‘Trans’)
   if (*--itr1 < *itr2)
               ^
prog.cpp:81:19: error: no match for ‘operator<’ (operand types are ‘Trans’ and ‘Trans’)
    while (!(*itr1 < *j)) ++j;
                   ^
In file included from /usr/include/c++/4.8/string:48:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_function.h: In instantiation of ‘bool std::less<_Tp>::operator()(const _Tp&, const _Tp&) const [with _Tp = Trans]’:
/usr/include/c++/4.8/bits/stl_tree.h:1422:8:   required from ‘std::pair<std::_Rb_tree_node_base*, std::_Rb_tree_node_base*> std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>::_M_get_insert_hint_unique_pos(std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>::const_iterator, const key_type&) [with _Key = Trans; _Val = Trans; _KeyOfValue = std::_Identity<Trans>; _Compare = std::less<Trans>; _Alloc = std::allocator<Trans>; std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>::const_iterator = std::_Rb_tree_const_iterator<Trans>; std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>::key_type = Trans]’
/usr/include/c++/4.8/bits/stl_tree.h:1478:64:   required from ‘std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>::iterator std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>::_M_insert_unique_(std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>::const_iterator, _Arg&&) [with _Arg = Trans&; _Key = Trans; _Val = Trans; _KeyOfValue = std::_Identity<Trans>; _Compare = std::less<Trans>; _Alloc = std::allocator<Trans>; std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>::iterator = std::_Rb_tree_iterator<Trans>; std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>::const_iterator = std::_Rb_tree_const_iterator<Trans>]’
/usr/include/c++/4.8/bits/stl_tree.h:1722:37:   required from ‘void std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>::_M_insert_unique(_II, _II) [with _InputIterator = __gnu_cxx::__normal_iterator<Trans*, std::vector<Trans> >; _Key = Trans; _Val = Trans; _KeyOfValue = std::_Identity<Trans>; _Compare = std::less<Trans>; _Alloc = std::allocator<Trans>]’
/usr/include/c++/4.8/bits/stl_set.h:165:4:   required from ‘std::set<_Key, _Compare, _Alloc>::set(_InputIterator, _InputIterator) [with _InputIterator = __gnu_cxx::__normal_iterator<Trans*, std::vector<Trans> >; _Key = Trans; _Compare = std::less<Trans>; _Alloc = std::allocator<Trans>]’
prog.cpp:146:61:   required from here
/usr/include/c++/4.8/bits/stl_function.h:235:20: error: no match for ‘operator<’ (operand types are ‘const Trans’ and ‘const Trans’)
       { return __x < __y; }
                    ^
/usr/include/c++/4.8/bits/stl_function.h:235:20: note: candidates are:
In file included from /usr/include/c++/4.8/utility:70:0,
                 from /usr/include/c++/4.8/algorithm:60,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_pair.h:220:5: note: template<class _T1, class _T2> constexpr bool std::operator<(const std::pair<_T1, _T2>&, const std::pair<_T1, _T2>&)
     operator<(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
     ^
/usr/include/c++/4.8/bits/stl_pair.h:220:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/string:48:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_function.h:235:20: note:   ‘const Trans’ is not derived from ‘const std::pair<_T1, _T2>’
       { return __x < __y; }
                    ^
In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/4.8/algorithm:61,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_iterator.h:297:5: note: template<class _Iterator> bool std::operator<(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_Iterator>&)
     operator<(const reverse_iterator<_Iterator>& __x,
     ^
/usr/include/c++/4.8/bits/stl_iterator.h:297:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/string:48:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_function.h:235:20: note:   ‘const Trans’ is not derived from ‘const std::reverse_iterator<_Iterator>’
       { return __x < __y; }
                    ^
In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/4.8/algorithm:61,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_iterator.h:347:5: note: template<class _IteratorL, class _IteratorR> bool std::operator<(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_IteratorR>&)
     operator<(const reverse_iterator<_IteratorL>& __x,
     ^
/usr/include/c++/4.8/bits/stl_iterator.h:347:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/string:48:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_function.h:235:20: note:   ‘const Trans’ is not derived from ‘const std::reverse_iterator<_Iterator>’
       { return __x < __y; }
                    ^
In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/4.8/algorithm:61,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_iterator.h:1055:5: note: template<class _IteratorL, class _IteratorR> bool std::operator<(const std::move_iterator<_Iterator>&, const std::move_iterator<_IteratorR>&)
     operator<(const move_iterator<_IteratorL>& __x,
     ^
/usr/include/c++/4.8/bits/stl_iterator.h:1055:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/string:48:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_function.h:235:20: note:   ‘const Trans’ is not derived from ‘const std::move_iterator<_Iterator>’
       { return __x < __y; }
                    ^
In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/4.8/algorithm:61,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_iterator.h:1061:5: note: template<class _Iterator> bool std::operator<(const std::move_iterator<_Iterator>&, const std::move_iterator<_Iterator>&)
     operator<(const move_iterator<_Iterator>& __x,
     ^
/usr/include/c++/4.8/bits/stl_iterator.h:1061:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/string:48:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_function.h:235:20: note:   ‘const Trans’ is not derived from ‘const std::move_iterator<_Iterator>’
       { return __x < __y; }
                    ^
In file included from /usr/include/c++/4.8/string:52:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/basic_string.h:2569:5: note: template<class _CharT, class _Traits, class _Alloc> bool std::operator<(const std::basic_string<_CharT, _Traits, _Alloc>&, const std::basic_string<_CharT, _Traits, _Alloc>&)
     operator<(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
     ^
/usr/include/c++/4.8/bits/basic_string.h:2569:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/string:48:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_function.h:235:20: note:   ‘const Trans’ is not derived from ‘const std::basic_string<_CharT, _Traits, _Alloc>’
       { return __x < __y; }
                    ^
In file included from /usr/include/c++/4.8/string:52:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/basic_string.h:2581:5: note: template<class _CharT, class _Traits, class _Alloc> bool std::operator<(const std::basic_string<_CharT, _Traits, _Alloc>&, const _CharT*)
     operator<(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
     ^
/usr/include/c++/4.8/bits/basic_string.h:2581:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/string:48:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_function.h:235:20: note:   ‘const Trans’ is not derived from ‘const std::basic_string<_CharT, _Traits, _Alloc>’
       { return __x < __y; }
                    ^
In file included from /usr/include/c++/4.8/string:52:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/basic_string.h:2593:5: note: template<class _CharT, class _Traits, class _Alloc> bool std::operator<(const _CharT*, const std::basic_string<_CharT, _Traits, _Alloc>&)
     operator<(const _CharT* __lhs,
     ^
/usr/include/c++/4.8/bits/basic_string.h:2593:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/string:48:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_function.h:235:20: note:   mismatched types ‘const _CharT*’ and ‘Trans’
       { return __x < __y; }
                    ^
In file included from /usr/include/c++/4.8/vector:64:0,
                 from /usr/include/c++/4.8/bits/random.h:34,
                 from /usr/include/c++/4.8/random:50,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_vector.h:1420:5: note: template<class _Tp, class _Alloc> bool std::operator<(const std::vector<_Tp, _Alloc>&, const std::vector<_Tp, _Alloc>&)
     operator<(const vector<_Tp, _Alloc>& __x, const vector<_Tp, _Alloc>& __y)
     ^
/usr/include/c++/4.8/bits/stl_vector.h:1420:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/string:48:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_function.h:235:20: note:   ‘const Trans’ is not derived from ‘const std::vector<_Tp, _Alloc>’
       { return __x < __y; }
                    ^
In file included from /usr/include/c++/4.8/tuple:39:0,
                 from /usr/include/c++/4.8/functional:55,
                 from /usr/include/c++/4.8/bits/stl_algo.h:66,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/array:238:5: note: template<class _Tp, unsigned int _Nm> bool std::operator<(const std::array<_Tp, _Nm>&, const std::array<_Tp, _Nm>&)
     operator<(const array<_Tp, _Nm>& __a, const array<_Tp, _Nm>& __b)
     ^
/usr/include/c++/4.8/array:238:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/string:48:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_function.h:235:20: note:   ‘const Trans’ is not derived from ‘const std::array<_Tp, _Nm>’
       { return __x < __y; }
                    ^
In file included from /usr/include/c++/4.8/functional:55:0,
                 from /usr/include/c++/4.8/bits/stl_algo.h:66,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/tuple:822:5: note: template<class ... _TElements, class ... _UElements> constexpr bool std::operator<(const std::tuple<_Elements ...>&, const std::tuple<_Elements ...>&)
     operator<(const tuple<_TElements...>& __t,
     ^
/usr/include/c++/4.8/tuple:822:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/string:48:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_function.h:235:20: note:   ‘const Trans’ is not derived from ‘const std::tuple<_Elements ...>’
       { return __x < __y; }
                    ^
In file included from /usr/include/c++/4.8/map:60:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_tree.h:917:5: note: template<class _Key, class _Val, class _KeyOfValue, class _Compare, class _Alloc> bool std::operator<(const std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>&, const std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>&)
     operator<(const _Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>& __x,
     ^
/usr/include/c++/4.8/bits/stl_tree.h:917:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/string:48:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_function.h:235:20: note:   ‘const Trans’ is not derived from ‘const std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>’
       { return __x < __y; }
                    ^
In file included from /usr/include/c++/4.8/map:61:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_map.h:979:5: note: template<class _Key, class _Tp, class _Compare, class _Alloc> bool std::operator<(const std::map<_Key, _Tp, _Compare, _Alloc>&, const std::map<_Key, _Tp, _Compare, _Alloc>&)
     operator<(const map<_Key, _Tp, _Compare, _Alloc>& __x,
     ^
/usr/include/c++/4.8/bits/stl_map.h:979:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/string:48:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_function.h:235:20: note:   ‘const Trans’ is not derived from ‘const std::map<_Key, _Tp, _Compare, _Alloc>’
       { return __x < __y; }
                    ^
In file included from /usr/include/c++/4.8/map:62:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_multimap.h:881:5: note: template<class _Key, class _Tp, class _Compare, class _Alloc> bool std::operator<(const std::multimap<_Key, _Tp, _Compare, _Alloc>&, const std::multimap<_Key, _Tp, _Compare, _Alloc>&)
     operator<(const multimap<_Key, _Tp, _Compare, _Alloc>& __x,
     ^
/usr/include/c++/4.8/bits/stl_multimap.h:881:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/string:48:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_function.h:235:20: note:   ‘const Trans’ is not derived from ‘const std::multimap<_Key, _Tp, _Compare, _Alloc>’
       { return __x < __y; }
                    ^
In file included from /usr/include/c++/4.8/set:61:0,
                 from prog.cpp:4:
/usr/include/c++/4.8/bits/stl_set.h:771:5: note: template<class _Key, class _Compare, class _Alloc> bool std::operator<(const std::set<_Key, _Compare, _Alloc>&, const std::set<_Key, _Compare, _Alloc>&)
     operator<(const set<_Key, _Compare, _Alloc>& __x,
     ^
/usr/include/c++/4.8/bits/stl_set.h:771:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/string:48:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_function.h:235:20: note:   ‘const Trans’ is not derived from ‘const std::set<_Key, _Compare, _Alloc>’
       { return __x < __y; }
                    ^
In file included from /usr/include/c++/4.8/set:62:0,
                 from prog.cpp:4:
/usr/include/c++/4.8/bits/stl_multiset.h:756:5: note: template<class _Key, class _Compare, class _Alloc> bool std::operator<(const std::multiset<_Key, _Compare, _Alloc>&, const std::multiset<_Key, _Compare, _Alloc>&)
     operator<(const multiset<_Key, _Compare, _Alloc>& __x,
     ^
/usr/include/c++/4.8/bits/stl_multiset.h:756:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/string:48:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_function.h:235:20: note:   ‘const Trans’ is not derived from ‘const std::multiset<_Key, _Compare, _Alloc>’
       { return __x < __y; }
                    ^
In file included from /usr/include/c++/4.8/algorithm:61:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h: In instantiation of ‘static bool std::__lexicographical_compare<_BoolType>::__lc(_II1, _II1, _II2, _II2) [with _II1 = std::_Rb_tree_const_iterator<Trans>; _II2 = std::_Rb_tree_const_iterator<Trans>; bool _BoolType = false]’:
/usr/include/c++/4.8/bits/stl_algobase.h:927:29:   required from ‘bool std::__lexicographical_compare_aux(_II1, _II1, _II2, _II2) [with _II1 = std::_Rb_tree_const_iterator<Trans>; _II2 = std::_Rb_tree_const_iterator<Trans>]’
/usr/include/c++/4.8/bits/stl_algobase.h:1102:33:   required from ‘bool std::lexicographical_compare(_II1, _II1, _II2, _II2) [with _II1 = std::_Rb_tree_const_iterator<Trans>; _II2 = std::_Rb_tree_const_iterator<Trans>]’
/usr/include/c++/4.8/bits/stl_tree.h:921:30:   required from ‘bool std::operator<(const std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>&, const std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>&) [with _Key = Trans; _Val = Trans; _KeyOfValue = std::_Identity<Trans>; _Compare = std::less<Trans>; _Alloc = std::allocator<Trans>]’
/usr/include/c++/4.8/bits/stl_set.h:773:23:   required from ‘bool std::operator<(const std::set<_Key, _Compare, _Alloc>&, const std::set<_Key, _Compare, _Alloc>&) [with _Key = Trans; _Compare = std::less<Trans>; _Alloc = std::allocator<Trans>]’
/usr/include/c++/4.8/bits/stl_function.h:235:20:   required from ‘bool std::less<_Tp>::operator()(const _Tp&, const _Tp&) const [with _Tp = std::set<Trans>]’
/usr/include/c++/4.8/bits/stl_map.h:463:31:   required from ‘std::map<_Key, _Tp, _Compare, _Alloc>::mapped_type& std::map<_Key, _Tp, _Compare, _Alloc>::operator[](const key_type&) [with _Key = std::set<Trans>; _Tp = int; _Compare = std::less<std::set<Trans> >; _Alloc = std::allocator<std::pair<const std::set<Trans>, int> >; std::map<_Key, _Tp, _Compare, _Alloc>::mapped_type = int; std::map<_Key, _Tp, _Compare, _Alloc>::key_type = std::set<Trans>]’
prog.cpp:176:15:   required from here
/usr/include/c++/4.8/bits/stl_algobase.h:888:20: error: no match for ‘operator<’ (operand types are ‘const Trans’ and ‘const Trans’)
      if (*__first1 < *__first2)
                    ^
/usr/include/c++/4.8/bits/stl_algobase.h:888:20: note: candidates are:
In file included from /usr/include/c++/4.8/utility:70:0,
                 from /usr/include/c++/4.8/algorithm:60,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_pair.h:220:5: note: template<class _T1, class _T2> constexpr bool std::operator<(const std::pair<_T1, _T2>&, const std::pair<_T1, _T2>&)
     operator<(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
     ^
/usr/include/c++/4.8/bits/stl_pair.h:220:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:61:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:888:20: note:   ‘const Trans’ is not derived from ‘const std::pair<_T1, _T2>’
      if (*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/4.8/algorithm:61,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_iterator.h:297:5: note: template<class _Iterator> bool std::operator<(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_Iterator>&)
     operator<(const reverse_iterator<_Iterator>& __x,
     ^
/usr/include/c++/4.8/bits/stl_iterator.h:297:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:61:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:888:20: note:   ‘const Trans’ is not derived from ‘const std::reverse_iterator<_Iterator>’
      if (*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/4.8/algorithm:61,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_iterator.h:347:5: note: template<class _IteratorL, class _IteratorR> bool std::operator<(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_IteratorR>&)
     operator<(const reverse_iterator<_IteratorL>& __x,
     ^
/usr/include/c++/4.8/bits/stl_iterator.h:347:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:61:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:888:20: note:   ‘const Trans’ is not derived from ‘const std::reverse_iterator<_Iterator>’
      if (*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/4.8/algorithm:61,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_iterator.h:1055:5: note: template<class _IteratorL, class _IteratorR> bool std::operator<(const std::move_iterator<_Iterator>&, const std::move_iterator<_IteratorR>&)
     operator<(const move_iterator<_IteratorL>& __x,
     ^
/usr/include/c++/4.8/bits/stl_iterator.h:1055:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:61:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:888:20: note:   ‘const Trans’ is not derived from ‘const std::move_iterator<_Iterator>’
      if (*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/4.8/algorithm:61,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_iterator.h:1061:5: note: template<class _Iterator> bool std::operator<(const std::move_iterator<_Iterator>&, const std::move_iterator<_Iterator>&)
     operator<(const move_iterator<_Iterator>& __x,
     ^
/usr/include/c++/4.8/bits/stl_iterator.h:1061:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:61:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:888:20: note:   ‘const Trans’ is not derived from ‘const std::move_iterator<_Iterator>’
      if (*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/string:52:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/basic_string.h:2569:5: note: template<class _CharT, class _Traits, class _Alloc> bool std::operator<(const std::basic_string<_CharT, _Traits, _Alloc>&, const std::basic_string<_CharT, _Traits, _Alloc>&)
     operator<(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
     ^
/usr/include/c++/4.8/bits/basic_string.h:2569:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:61:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:888:20: note:   ‘const Trans’ is not derived from ‘const std::basic_string<_CharT, _Traits, _Alloc>’
      if (*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/string:52:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/basic_string.h:2581:5: note: template<class _CharT, class _Traits, class _Alloc> bool std::operator<(const std::basic_string<_CharT, _Traits, _Alloc>&, const _CharT*)
     operator<(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
     ^
/usr/include/c++/4.8/bits/basic_string.h:2581:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:61:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:888:20: note:   ‘const Trans’ is not derived from ‘const std::basic_string<_CharT, _Traits, _Alloc>’
      if (*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/string:52:0,
                 from /usr/include/c++/4.8/random:41,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/basic_string.h:2593:5: note: template<class _CharT, class _Traits, class _Alloc> bool std::operator<(const _CharT*, const std::basic_string<_CharT, _Traits, _Alloc>&)
     operator<(const _CharT* __lhs,
     ^
/usr/include/c++/4.8/bits/basic_string.h:2593:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:61:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:888:20: note:   mismatched types ‘const _CharT*’ and ‘Trans’
      if (*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/vector:64:0,
                 from /usr/include/c++/4.8/bits/random.h:34,
                 from /usr/include/c++/4.8/random:50,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_vector.h:1420:5: note: template<class _Tp, class _Alloc> bool std::operator<(const std::vector<_Tp, _Alloc>&, const std::vector<_Tp, _Alloc>&)
     operator<(const vector<_Tp, _Alloc>& __x, const vector<_Tp, _Alloc>& __y)
     ^
/usr/include/c++/4.8/bits/stl_vector.h:1420:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:61:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:888:20: note:   ‘const Trans’ is not derived from ‘const std::vector<_Tp, _Alloc>’
      if (*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/tuple:39:0,
                 from /usr/include/c++/4.8/functional:55,
                 from /usr/include/c++/4.8/bits/stl_algo.h:66,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/array:238:5: note: template<class _Tp, unsigned int _Nm> bool std::operator<(const std::array<_Tp, _Nm>&, const std::array<_Tp, _Nm>&)
     operator<(const array<_Tp, _Nm>& __a, const array<_Tp, _Nm>& __b)
     ^
/usr/include/c++/4.8/array:238:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:61:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:888:20: note:   ‘const Trans’ is not derived from ‘const std::array<_Tp, _Nm>’
      if (*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/functional:55:0,
                 from /usr/include/c++/4.8/bits/stl_algo.h:66,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:1:
/usr/include/c++/4.8/tuple:822:5: note: template<class ... _TElements, class ... _UElements> constexpr bool std::operator<(const std::tuple<_Elements ...>&, const std::tuple<_Elements ...>&)
     operator<(const tuple<_TElements...>& __t,
     ^
/usr/include/c++/4.8/tuple:822:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:61:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:888:20: note:   ‘const Trans’ is not derived from ‘const std::tuple<_Elements ...>’
      if (*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/map:60:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_tree.h:917:5: note: template<class _Key, class _Val, class _KeyOfValue, class _Compare, class _Alloc> bool std::operator<(const std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>&, const std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>&)
     operator<(const _Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>& __x,
     ^
/usr/include/c++/4.8/bits/stl_tree.h:917:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:61:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:888:20: note:   ‘const Trans’ is not derived from ‘const std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>’
      if (*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/map:61:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_map.h:979:5: note: template<class _Key, class _Tp, class _Compare, class _Alloc> bool std::operator<(const std::map<_Key, _Tp, _Compare, _Alloc>&, const std::map<_Key, _Tp, _Compare, _Alloc>&)
     operator<(const map<_Key, _Tp, _Compare, _Alloc>& __x,
     ^
/usr/include/c++/4.8/bits/stl_map.h:979:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:61:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:888:20: note:   ‘const Trans’ is not derived from ‘const std::map<_Key, _Tp, _Compare, _Alloc>’
      if (*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/map:62:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_multimap.h:881:5: note: template<class _Key, class _Tp, class _Compare, class _Alloc> bool std::operator<(const std::multimap<_Key, _Tp, _Compare, _Alloc>&, const std::multimap<_Key, _Tp, _Compare, _Alloc>&)
     operator<(const multimap<_Key, _Tp, _Compare, _Alloc>& __x,
     ^
/usr/include/c++/4.8/bits/stl_multimap.h:881:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:61:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:888:20: note:   ‘const Trans’ is not derived from ‘const std::multimap<_Key, _Tp, _Compare, _Alloc>’
      if (*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/set:61:0,
                 from prog.cpp:4:
/usr/include/c++/4.8/bits/stl_set.h:771:5: note: template<class _Key, class _Compare, class _Alloc> bool std::operator<(const std::set<_Key, _Compare, _Alloc>&, const std::set<_Key, _Compare, _Alloc>&)
     operator<(const set<_Key, _Compare, _Alloc>& __x,
     ^
/usr/include/c++/4.8/bits/stl_set.h:771:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:61:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:888:20: note:   ‘const Trans’ is not derived from ‘const std::set<_Key, _Compare, _Alloc>’
      if (*__first1 < *__first2)
                    ^
In file included from /usr/include/c++/4.8/set:62:0,
                 from prog.cpp:4:
/usr/include/c++/4.8/bits/stl_multiset.h:756:5: note: template<class _Key, class _Compare, class _Alloc> bool std::operator<(const std::multiset<_Key, _Compare, _Alloc>&, const std::multiset<_Key, _Compare, _Alloc>&)
     operator<(const multiset<_Key, _Compare, _Alloc>& __x,
     ^
/usr/include/c++/4.8/bits/stl_multiset.h:756:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:61:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:888:20: note:   ‘const Trans’ is not derived from ‘const std::multiset<_Key, _Compare, _Alloc>’
      if (*__first1 < *__first2)
                    ^
/usr/include/c++/4.8/bits/stl_algobase.h:890:20: error: no match for ‘operator<’ (operand types are ‘const Trans’ and ‘const Trans’)
      if (*__first2 < *__first1)
                    ^
/usr/include/c++/4.8/bits/stl_algobase.h:890:20: note: candidates are:
In file included from /usr/include/c++/4.8/utility:70:0,
                 from /usr/include/c++/4.8/algorithm:60,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_pair.h:220:5: note: template<class _T1, class _T2> constexpr bool std::operator<(const std::pair<_T1, _T2>&, const std::pair<_T1, _T2>&)
     operator<(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
     ^
/usr/include/c++/4.8/bits/stl_pair.h:220:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:61:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:890:20: note:   ‘const Trans’ is not derived from ‘const std::pair<_T1, _T2>’
      if (*__first2 < *__first1)
                    ^
In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/4.8/algorithm:61,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_iterator.h:297:5: note: template<class _Iterator> bool std::operator<(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_Iterator>&)
     operator<(const reverse_iterator<_Iterator>& __x,
     ^
/usr/include/c++/4.8/bits/stl_iterator.h:297:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:61:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:890:20: note:   ‘const Trans’ is not derived from ‘const std::reverse_iterator<_Iterator>’
      if (*__first2 < *__first1)
                    ^
In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/4.8/algorithm:61,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_iterator.h:347:5: note: template<class _IteratorL, class _IteratorR> bool std::operator<(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_IteratorR>&)
     operator<(const reverse_iterator<_IteratorL>& __x,
     ^
/usr/include/c++/4.8/bits/stl_iterator.h:347:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:61:0,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:890:20: note:   ‘const Trans’ is not derived from ‘const std::reverse_iterator<_Iterator>’
      if (*__first2 < *__first1)
                    ^
In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/4.8/algorithm:61,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_iterator.h:1055:5: note: template<class _IteratorL, class _IteratorR> bool std::operator<(const std::move_iterator<_Iterator>&, const std::move_iterator<_IteratorR>&)
     operator<(const move_iterator<_IteratorL>& __x,
     ^
/usr/include/c++/4.8/bits/stl_iterator.h:1055:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:61:0,
                 from prog.cpp:1:
/usr/in

Standard output is empty