template<typename T>
T Poly<T>::operator+(Poly z) {
    int new_deg;
    if (deg < z.get_degree()) {
        new_deg = z.get_degree();

        T new_poly_coeffs[new_deg];
        for (int i = 0; i <= deg; ++i) {
            new_poly_coeffs[i] = coeffs[i] + z[i];
        }
        for (int i = deg+1; i < z.get_degree(); ++i) {
            new_poly_coeffs[i] = z[i];
        }
        Poly Result(new_deg, new_poly_coeffs);
        return Result;
    } else {
        new_deg = deg;

        T new_poly_coeffs[new_deg];
        for (int i = 0; i <= z.get_degree(); ++i) {
            new_poly_coeffs[i] = coeffs[i] + z[i];
        }
        for (int i = z.get_degree()+1; i < degree; ++i) {
            new_poly_coeffs[i] = coeffs[i];
        }
        Poly Result(new_deg, new_poly_coeffs);
        return Result;
    }
}