#include <bits/stdc++.h>
using namespace std;

set < int > stt;
set < int > :: iterator itr;
multiset < int > mstt;
int v[100];

int main()
{
    /// baga un element in set
    stt.insert(44);
    stt.insert(66);
    stt.insert(12);
    stt.insert(6969);
    stt.insert(69);
    /// scoatere a unui element
    stt.erase(44);

    ///lungimea setului
    cout << stt.size()<<" ";

    ///verificare daca setul ii gol
    /// stt.empty(); --> 0 daca nu-i gol, 1 daca ii gol

    /// sterge elementele din set
    ///stt.clear();

    /// parcurgerea setului
    for (itr=stt.begin() ; itr!=stt.end() ; itr++)  {
        cout << *itr<<" ";
    }

    for (auto i=stt.begin() ; i!=stt.end() ; i++) {
        cout << *i<<" ";
    }
    cout << '\n';
    ///primul si ultimul element
    cout << *stt.begin()<<" "; /// primul element
    cout << *--stt.end()<<" "; /// ultimul element
    cout << *stt.end(); /// nuj dc da ii marimea setului =- NU E ultimul ELEMENT

    ///lower bound si upper bound
    /// sunt iteratori
    stt.lower_bound(x); -> returneaza un iterator la primul nr mai mare sau egal decat x
    set: 10 20 30 70 80
    *stt.lower_bound(30) == 30;
    set: 10 20 70 80
    *stt.lower_bound(30) == 70;

    stt.upper_bound(x); -> iterator la primul nr strict mai mare decat x

    stt.upper_bound() , stt.lower_bound() -> daca nu exista -> iteratoru ii returnat la final
    set: 10 20 60 70
    stt.lower_bound(80) == stt.end();

    ///!!!!!!! SETUL NU ARE VALORI DUPLICATE!!!!!
    stt.insert(66); -> 66
    stt.insert(77); -> 66 77
    stt.insert(66); -> 66 77

     mstt.insert(66); -> 66
    mstt.insert(77); -> 66 77
    mstt.insert(66); -> 66 66 77

    mstt.count(x) -> returneaza cate elemente x ai in multiset
    stt.count(x) -> 0/1 daca ii sau nu elementul in set
    return 0;
}